"Carnival Girl" es el primer single extraído de Careful What I Wish for, el sexto disco de estudio, de la banda de Sharleen Spiteri. Cuatro años han tenido que pasar para poder escuchar una colección de nuevas canciones del grupo.

Texas da un giro a su música. En "Carnival Girl" Sharleen cuenta con una colaboración especial que le da otro efecto al sonido habitual de la banda. Se llama Kardinal Offishall (jamaicano de orígen). Es actualmente el máximo exponente del "Ragga-Rap" y reconocido por su trabajo junto a The Neptunes y Pharell en el éxito de pistas, "Belly Dancer". Kardinal aporta su particular fusión de rap y reggae a la inconfundible voz melódica de Sharleen. Kardinal y sus amigos también aparecen en el vídeo, una producción brillante de Jonas Akerlund que narra el "día después en la ciudad del carnaval", con Sharleen haciendo sus pinitos en un patinete.

Según palabras de Sharleen: "Creo que hay muchos singles potenciales en este nuevo álbum... pero, a la hora de elegir el primero single, no tuve ninguna duda. Carnival Girl es el tema perfecto para presentar nuestro nuevo trabajo. Tiene un sonido veraniego ideal para la época; es una canción alegre. Una muy buena canción para comenzar esta nueva etapa... Está lleno de energía y es muy divertido ... Hemos abordado un sonido que no se hace en el Reino Unido, no se nos podrá comparar con ninguna otra banda".

El primer single "Carnival Girl" sale a la venta el 29 de septiembre 2003, justo tres semanas antes del lanzamiento del disco.