El primer sencillo lanzado en noviembre de 2003, "Independent Girl", alcanzó el n.º 17 en el chart alemán y fue la primera vez en que Thomas colocó una canción entre los Top 20 de su país natal en su carrera en solitario.