Starting in late 2003, the group started work on a greatest hits album that was to take them just under 6 years to complete. Tataee wanted the group to re-record the vocals for every song that was to be included on the album, while he produced new beats for the updated versions of the tracks. Titled "Viata Noastra" (Our Life), recording sessions for the album started in 2003 at the Ines Sound and Video studios in Bucharest and carried on throughout 2004 before being halted so the group could work on the "Băieți buni" (Good Guys) soundtrack.