On December 5, 2006, Colonia released their eighth studio album "Do kraja", a modern dance album with Balkan and Croatian elements, after signing with Menart Records. In 2007, "Do kraja", first single from the album was released and it topped the Croatian and Slovenian charts, while another one of their songs was chosen as the main theme for the Croatian version of "Big Brother". Colonia performed on the show on October 19, 2007 as promotion for both the song and album. The song was also entered in "Eurodance 2007" where it placed 16th out of 41.