It was written by Lucy Abbot, Sara Eker, Dawn Joseph, Steve Robson, and Peter Kearney for their debut album, Right Now (2000), with production helmed by Trevor Steel, John Holliday, and additional producer Quiet Money.

A departure from the bubblegum pop of Atomic Kitten's first three singles, it introduced a more mature and mellow, R&B-influenced pop sound but was less successful than their previous top 10 hits, peaking at number 20 on the UK Singles Chart.

[2] The video for "Follow Me" was filmed on 18 July 2000 and includes Natasha Hamilton, Liz McClarnon and Kerry Katona.

The girls also dance on top of a skyscraper in the city at night, while the skyline is full of old buildings.

Before the final chorus, the blue cover lifts up behind Natasha, Kerry and Liz.