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 Be the Same Again video is based in Iceland) and sound system starting up a in a metal and glass room in a high building with glass bridges with smoke rising from below with a field background. She is also seen jogging on a treadmill with a changing foreground, lying in shallow water and on a bed in the dark with an orange-coloured laser moving down her. Lopes comes into the video to do her rap and both are seen doing tai-chi. Later, Melanie is floating up in a high-ceiling room and the video ends with her looking at the outside view. The video