The pop and R&B ballad was written by band members Keisha Buchanan, Mutya Buena and Heidi Range, with Jony Rockstar, Karen Poole and Jeremy Shaw.

The song was released as the album's fourth single on 5 June 2006 and contains vocals from Amelle Berrabah in replacement of Buena's, who left the band in December 2005.

The music video for "Follow Me Home" was directed by Tony Tremlett and filmed in Prague, the Czech Republic.

"Follow Me Home" was written by the Sugababes—Keisha Buchanan, Mutya Buena, and Heidi Range—in collaboration with Jonathan Lipsey, Karen Poole, and Jeremy Shaw, for the group's fourth studio album, Taller in More Ways (2005).

[7] Instrumentation consists of keyboards, a guitar, beats and bass, which were provided by Shaw, Rockstar and Cameron McVey.

[2] According to Alex Roginski of Sydney Morning Herald, the song is "fleshed out with the string grandeur" of Welsh producers Hybrid, and channels European electropop music.

[4] In December 2005, Buena left the Sugababes due to "personal reasons",[9] and was replaced by Amelle Berrabah in the same month.

[10] Some tracks on Taller in More Ways were subsequently re-recorded to feature Berrabah's vocals in replacement of Buena's; these included "Gotta Be You", "Follow Me Home" and "Red Dress".

K. Ross Hoffman of AllMusic described it as an "aptly pitched inspirational mini-epic",[8] while Stylus Magazine's Nick Southall complimented the song's "luscious, romantic strings.

[17] QX gave the song seven out of ten stars, writing: "With this film themed track they’re staying true to their roots and retain their position as leaders amidst the all-girl band rankings".

[18] Stuart Heritage of Hecklerspray wrote that the song "benefits from some lovely strings and gorgeous, sultry vocals", although admitted that the single is not as exciting as the album's previous ones.

[6] Alexis Petridis of The Guardian criticised the song as tedious and stated that it "is every bit as gripping as new parents foisting their baby photos on you".

[20] "Follow Me Home" debuted and peaked at number 32 on the UK Singles Chart in the issue dated 17 June 2006.

[31] The Sugababes performed "Follow Me Home" in October 2005 at the O2 ABC Glasgow, where they played to a crowd of 300 competition winners to promote the release of Taller in More Ways.