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
Northern Star (Melanie C album) The album was re-issued on 21 August 2000 to feature the single mixes of "Never Be the Same Again" and "I Turn to You", after the massive success of both singles. Melanie's first solo effort was a duet with Bryan Adams, released as a single on November 30, 1998. "When You’re Gone", originally featured on Adams' album "On a Day Like Today", secured a top 3 place in UK Singles Chart. The single spent 15 weeks in the UK Top 40, with nine of these in the Top 10. Bryan Adams first met Melanie C in September 1996 at London,