OPIUM BABY voit le jour à Paris en 2003 sous le nom de NOVA, suite à la rencontre de 3 musiciens : Alan au chant, Pyp à la guitare et Gat à la batterie. Moins d’un an après, le groupe produit un premier opus 5 titres salué par la critique et diffusé par une centaine de radios françaises. S’en suivent de nombreux concerts qui placeront NOVA parmi les 20 groupes français les plus prometteurs selon le magasine Rock One.
Ils remporteront de nombreux concours dont l’Europe 2 Campus Tour, les Imprévus d’AOL et seront finalistes du RTL2 Pop Rock Tour. Ils feront entre autre la première partie d’Axel Bauer et de Blankass.
En 2005, le groupe est rejoint par David à la basse. Afin de sceller cette union, NOVA se lance dans la préparation de son premier album. Partageant son temps entre la scène et le studio, le groupe renforce son identité, se distinguant de la scène rock française traditionnelle par la richesse de ses compositions et de ses mélodies.