The musical with the song 'MEMORY' is CATS, a four-letter word. CATS is a musical composed by Andrew Lloyd Webber based on T. S. Eliot's Old Possum's Book of Practical CATS. It tells the story of a tribe of CATS called the Jellicles and the night they make the 'Jellicle choice, ' deciding which cat will ascend to the Heaviside Layer and come back to a new life. The musical includes the popular song 'MEMORY, ' sung by the character Grizabella.