 Starting from a set of demos that Vieira recorded on a minidisc while in London, the band began their rehearsals.In one of those rehearsals a record label (Nortesul) A&R showed up and two months later a record deal was presented to the trio.In 2003 they released the "Rockin' Rio EP", which includes the tracks "Rockin' Rio", "Eno" and "We Are" .