Gracias al éxito obtenido en Estonia, en noviembre de 2003, Vanilla Ninja fue presentado a la compañía discográfica BROS Music y al productor David Brandes.