This features Saint Etienne singer Sarah Cracknell on vocals. She also wrote the lyrics for the track. Dance music DJ and producer Mark Brown, is also one half of M.Y.N.C Project and the head of Cr2 Records.

This extensively samples from the operatic "Eliza's Aria" part of the "Wild Swans" suite by Australian composer Elena Kats Chernin (b1957). The version used in "The Journey Continues" is by soprano Jane Sheldon, which was used in some Lloyds TSB bank adverts in the UK. Cracknall told the Daily Mirror February 1, 2008: "Mark was a fan of Saint Etienne so he thought of me. He played me his track and I'd heard the original piece from the commercial. I really liked the ad, even though I thought it was for trains! Doing the track came really easily for me. Writing the words was very spontaneous and organic."

30,000 separate still photographs were used to animate the song's video.