"I'm Restless" initially debuted as a song performed by Jennifer Warnes, with its original release occurring in December 1979.