 Shortly after, she began recording with "Eight Arms" producer Bob Rock.The album, now titled "Tonight and the Rest of My Life," was finished in early 1999 and was set to be released by the Outpost Records label, owned by Geffen Records, in August 1999.However, not all went smoothly, as the merger of Geffen Records with Interscope Records forced Outpost Records to fold, leaving Gordon without a label.