Colonia is a Croatian dance music band from Vinkovci , Croatia . They have released nine albums and over 27 singles to date with various songs and albums gaining platinum status. They are known for winning the first ever Eurodance competition in 2001 and their various hits throughout the years.rovince, and a 21st jury consisting of viewer televoting . A few months later, Colonia won a prize for the song Lady Blue at Melodije hrvatskog Jadrana (Melodies of the Adriatic), an annual music festival. Then in 1999, Colonia released their next single Njeno ime ne zovi u snu and soon after their second studio album Ritam ljubavi .  Colonia soon became one of the best selling musical groups in Croatia, and switched record labels, signing with Croatia Records . With Croatia Records, Colonia released their third studio album titled Ja?a nego ikad which is their first album to be released in all Former Yugoslav republics . The song Budi mi zbogom was entered into the Croatian Radio Festival where it won second place and a cover version of Deja  by the Japanese group KinKi Kids had great success in Asia reaching #1 on the charts. Sexy Body became a dance floor hit, was released in 2001 by Balloon Records in Austria on a compilation album and entered the DJ dance charts.  Colonias fourth studio album Milijun milja od nigdje was released in 2001 and sold 50,000 copies in Croatia and over 300,000 worldwide making it the best-selling album in Croatia. The album was also released in all Former Yugoslav republics . The single Za tvoje snene oci won the Croatian Radio Festival and became a summer hit and the most played song in 2001. The song was also entered into the first annual "Eurodancecontest in 2001 where it became the first winner.The album was later re-released as a thank you to fans as an LP with the original songs and new remixes. 2002–2003: Continued success