Después del éxito obtenido por el single "Blue Tattoo" en noviembre y diciembre de 2004, Vanilla Ninja decidió ir de gira por Asia durante los siguientes tres meses.