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
TLC (group) the first to begin recording her solo album, "Supernova". The album was released in Europe and the first — and only — single "The Block Party" reached the Top 20 on the UK Singles Chart. The song was released in the United States a few weeks prior to the scheduled album release. However, when the song did not perform well, the album's release was canceled for North America and no further singles were promoted. In 2000, Spice Girls member Melanie C collaborated with Lopes on the single "Never Be the Same Again"; it became an international hit reaching number one