Tongue Tied is a song dreamed up by The Cat ("Parallel Universe"). Watched by him on the Dream Recorder, he sang lead vocals while Dave Lister and Arnold Rimmer sang backup. Howard Goodall wrote the music and Rob Grant and Doug Naylor wrote the lyrics. Instrumental versions can also be heard in the disco ("Parallel Universe"), in the Ganymede Holiday Inn ("Stasis Leak") and in the restaurant ("Better Than Life"), so it is possible The Cat's dream was based on a song he had heard before.