Já alguma vez conheceu uma pessoa tão incrível que parecia ser de outro planeta? É essa a aventura que o Jamiroquai nos conta em "Cosmic Girl"! A música descreve um encontro numa pista de dança com uma mulher misteriosa e fascinante, que parece ter aterrado diretamente de outra galáxia. Para o cantor, ela não é uma mulher qualquer, é uma verdadeira garota cósmica.
A letra é uma grande e divertida metáfora sobre aquela paixão que nos faz sentir nas nuvens, ou melhor, no espaço! Preste atenção a todas as referências de ficção científica usadas para descrever esta atração: ela tem "olhos de raio lazer", convida-o para se "teletransportar" e deixa o seu coração em "gravidade zero". No fundo, "Cosmic Girl" celebra aquela ligação instantânea e eletrizante com alguém tão único que a experiência parece mesmo de outro mundo.