The video shows M People's core members: Mike Pickering on backing vocals and sax, Paul Heard on grand piano, and Heather Small on lead vocals performing in a disused but brightly lit Surrey Warehouse with their percussionist and drummer intercut with scenes of performing dancers.
For the remix, there were no plans or budget to produce a brand new video, so a re-edited version of the video for 1991's version of "How Can I Love You More?" was used to promote the track, notably using additional inserts from the "Colour My Life" video in parts.