Soulhead debutó en la industria en agosto del año 2002 con el lanzamiento de su primer sencillo ""Step to the New World"", tomando cargos ellas mismas en la creación de letras, así como también composición de canciones.