Desde su single debut, "Club Kung Fu" (2003), Vanilla Ninja ha obtenido grandes éxitos, sobre todo en Europa Central, con los temas "Tough Enough", "When the Indians Cry", "Blue Tattoo" y "I Know".