"On the Horizon" is a song released by British singer-songwriter Melanie C. It was written by her along with Rick Nowels, Gregg Alexander, and produced by Nowels and Alexander for her second studio album, Reason (2003).

The music video for "On the Horizon" was directed by Howard Greenhalgh and filmed in and around Benalmadena, in Southern Spain on 9–10 April 2003.

[1] Melanie C 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.