Never Be the Same Again includes shots of Iceland's famous Blue Lagoon. The entire idea for the video came from Melanie herself: she wanted to make a calm video showing her taking care of her health. These are the formats and track listings of major single releases of "Never Be the Same Again". Melanie C performed the song on the following concert tours: Never Be the Same Again "Never Be the Same Again" is a song by British singer-songwriter Melanie C, featuring American rapper Lisa "Left Eye" Lopes of American girl group TLC. It was released on 20 March 2000 as the third single from
Never Gonna Fall in Love Again solo LP, "Boats Against the Current", Carmen had a subsequent Top 40 hit entitled "She Did It", which was the antithesis of "Never Gonna Fall in Love Again." It is a happy answer to the loneliness and lovelessness described in this song and its equally melancholy predecessor, "All By Myself". It should not be confused with a song of the same title, sometimes written as "Never Gonna Fall in Love (Again)" composed by Elton John and Tom Robinson, which Robinson issued as a single in 1979 and John included on his album "21 at 33" in 1980, or with the