Rex (original Broadway cast, 1976) -- music by Richard Rodgers, lyrics by Sheldon Harnick

Wikipedia article about the musical: en.wikipedia.org/wiki/Rex_(musical)