[1] It was composed as a collaborative effort between Alison Goldfrapp and Will Gregory in late 2004 in a rented cottage in the countryside of Bath, England.

[8] A DVD single was also issued and included the "Fly Me Away: Inflight Movies (Paris - New York - London)" film, directed by Hannah Holland, and Diane Martel's music video for "Ride A White Horse".

Instead, Goldfrapp released a performance video on their MySpace page and an animated short film version, directed by Andreas Nilsson and titled "Jakko & the Poet in Frappworld", on the Supernature Limited Edition DVD.

[10] Because it was released as the fourth single, success was very limited since many consumers had already purchased the album, which at the time had been certified platinum in the UK.

[14] Carl Craig made the most well-known remix of the song, titled the "C2 rmx 4", which was included on the limited edition CD single.

Ladytron's remix of "Fly Me Away" remained close to the original, but was called less "fun and bouncy" by About.com reviewer Mike Stier.