In 1998, Colonia entered "HRT Dora", the Croatian national final for the Eurovision Song Contest with hopes to be the Croatian representative at the yearly song contest. At the final, held on March 6, 1998, the group placed fourth with the song "U ritmu ljubavi" having gained 87 points. The voting was tallied using 20 juries, one from each Croatian province, 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".