Beatman and Dancemania. Also in 2004, the singles "Luda za tobom" and "Običan dan" were released from the Dolazi oluja album. 2005–2006: Najbolje od svega In 2005, Colonia ended their contract with Croatia Records, releasing "Gold Edition", a double disc compilation of hits and remixes, and also after releasing their new album "Najbolje od svega" under their new record label Menart. Najbolje od svega came close to reaching platinum certification. It features 13 new tracks including the hits "Najbolje od svega" and "Tako Sexy" along with remixes of both "Nema nade" and "Time". The album was also released in Russia, Ukraine, Kazakhstan, Slovakia, and the Czech Republic. "Najbolje od svega" was the first album in six years not to be released in all Former Yugoslav republics, though it still fared well in their charts. During Summer 2006, Colonia went on a tour with the name "Gastro club turneja" promoting Najbolje od svega, playing in 22 cities. The tour started on July 19, 2006 in Umag, Croatia and ended on October 15, 2006 in Dubrovnik, Croatia. Colonia's last album with Croatia Records was Gold Edition, a compilation album containing their popular hits from their career at Croatia Records such as "Za tvoje snene oči", "Oduzimaš mi dah" and "Plamen od ljubavi". The album also includes 13 previously unreleased remixes. 2006–2007: Do kraja 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. The single "Pogledom me skini" was released with three remixes and music video. The song competed in the Croatian national selection for the OGAE Song Contest 2007, coming in fourth with 32 points. The contest is similar to the Eurovision Song Contest, but run by OGAE, the official fan club. Colonia released the last single "Fjaka" from the album and it reached number two on the Croatian charts becoming a summer hit and then on July 3, 2007, the group released a limited