 However, her version of the song was not released until 1997 when it appeared on her first international album, Edyta Górniak.The song was released as a single in Japan in 1997 and internationally in 1999.The live version of "When You Come Back to Me" was recorded on 21 October 1998 in Lisbon, Portugal by Radio RFM at the Lisbon showcase.