"Cosmic Girl" is the second single from British funk and acid jazz band Jamiroquai's third studio album, Travelling Without Moving (1996). The song was released in the United Kingdom on 25 November 1996 via Sony Soho Square and in the United States in 1997 via Work Group. It achieved great chart success, peaking at No. 6 on the UK Singles Chart. The song also reached No. 3 in Italy, No. 4 in Iceland, and No. 10 in Finland. The accompanying music video was directed by Adrian Moat and filmed in Spain. The B-side to the single is an instrumental, "Slipin' 'N' Slidin'", a song originating from another Jamiroquai track called "Mr Boogie", which was a live-only song. "Slipin 'N' Slidin'", just like "Mr Boogie", also has a vocal version.

Travelling Without Moving is the third studio album by English funk and acid jazz band Jamiroquai, released on 28 August 1996 in Japan, then on 9 September 1996 in the United Kingdom under Sony Soho Square. Front-man Jay Kay intended for the album to have a more universal style, revolving around "cars, life and love". Critics have generally praised the album for being more focused and refined than the band's previous work, while others panned its lyrics and found the album too derivative. Its visual concept of sports cars received backlash from press, as it contradicted Kay's environmental beliefs.