Between 1996 and 2001, sisters Nicole and Natalie Appleton were members of the girl group All Saints. After the band's break-up, the sisters formed the duo Appleton and signed to Polydor Records.[5] Producer Gareth Young sent Appleton a demo of "Fantasy" and they recorded the track at his house.[6]
The music video was directed by Jason Smith.[7] It is set during a performance in a bar, interspersed with scenes of a couple kissing and later having sex, as well as a barfight which is broken up by security. At the final pre-chorus, Natalie stage dives into the audience; originally Nicole was supposed to do it, but she chickened out at the last moment—with the excuse that they didn't put down the mattress—and her sister had to show her how it was done. Appleton didn't have an idea for the song except that they wanted to do it live and recorded it on the spot.[8]
There is another version of the video with an alternate ending, showing Natalie and Nicole walking down a subway after the gig discussing the fight that broke out.
^Fantasy (UK CD2 liner notes). Appleton. Polydor Records. 2002. 570 985-2.{{cite AV media notes}}: CS1 maint: others in cite AV media (notes) (link)
^Fantasy (UK cassette single sleeve). Appleton. Polydor Records. 2002. 570 985-4.{{cite AV media notes}}: CS1 maint: others in cite AV media (notes) (link)