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
On the Horizon (Melanie C song) Greenhalgh and filmed in and around Benalmadena, in Southern Spain on 9-10 April 2003. Melanie is in Spain driving around to find duplicated images of herself that are frozen in various scenes. When she finds them, Melanie gets inside of them in order to give the scenes movement. The duplicated Melanies are at a Car Wash, playing basketball, and jumping into the water with a man. At the end of the video, Melanie and her duplicated image leave together in the car. These are the formats and track listings of major single releases of "On the Horizon". On the Horizon