Antes de que comenzara su carrera musical, Halliwell trabajó como bailarina de club en Mallorca, modelo y presentadora en una versión turca de "Hagamos un trato" y como modelo.