In 2004, the band''s creative core (Fialho and Oliveira) resolved to venture into a more ambitious kind of music (a goal that had long been spoken of), and the existing band was broken up, with the two continuing to write and compose new material.
Their work was fruitful, and, in 2005, the two author/composers decided to launch the "new" BeduÃnos a GasÃ³leo, in order to explore the new material. The band was complete with the addition of Ricardo Leite (bass), FlÃ¡vio Pena (drums) and Rita Guerreiro (voice).
This was the band''s make up (minus Rita Guerreiro, since it was an instrumental) when "Convergir", an original by Fialho, was recorded for "Giant for an Hour", a tribute album honoring the band Gentle Giant, one of the greats in progressive rock.
In the summer of 2006, the band went into the newly-launched Groovin'' High Studios, in Lisbon, to record the first long-play album of originals. Rita Guerreiro had left by then, which left the band with no lead vocalist. The problem was solved with an invitation to Petra, from the Portuguese blues band Nobody''s Bizness, who would perform most of the vocals on this album.