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
Melanie C Virgin released a remix version of "I Turn to You" as fourth single and the song reached her second number 1 in the UK, Netherlands and Sweden. "I Turn to You" also peaked at number 1 in Austria, Denmark and Dance Club Songs of United States. "If That Were Me" was released as fifth and final single and peaked at number 18. The proceeds from its sale went to the Kandu Arts charity. The North American version of "Northern Star" was released on 21 August 2000 and included the single versions of "Never Be The Same Again" and "I Turn