Colonia soon signed with the record company Crno-bijeli svijet CBS), which facilitated the release of their 1997 debut album Vatra i led (Fire and ice) which sold over 40,000 copies.

At the final, held on March 6, 1998, the group placed fourth with the song "U ritmu ljubavi" having gained 87 points.

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 (Rhythm of Love).

[4] The song "Budi mi zbogom" was entered into the Croatian Radio Festival where it won second place and a cover version of "Deja vu" by the Japanese group KinKi Kids had great success in Asia reaching #1 on the charts.

The single "Za tvoje snene oči" won the Croatian Radio Festival and became a summer hit and the most played song in 2001.

In 2002, Colonia released their fifth album Izgubljeni svijet (Lost world) which features 13 new tracks and a DVD with their biography, discography, and music videos.

[2] In 2003, the album Dolazi oluja (The storm is coming) was released and its first single "C'est la vie" won the Croatian Radio Festival, Colonia's third win in a row.

Milijun milja od nigdje and Izgubljeni Svijet were released in Slovakia and the Czech Republic where they reached number on the music charts.

[5] It features 13 new tracks including the hits "Najbolje od svega" and "Tako Sexy" along with remixes of both "Nema nade" and "Time".

During Summer 2006, Colonia went on a tour with the name "Gastro club turneja" promoting Najbolje od svega, playing in 22 cities.

[20] On June 23, 2008, Colonia released its ninth studio album titled Pod sretnom zvijezdom (Under a lucky star) which features 12 new tracks and a remix of "Sexy Body".

[23] Đurđević also wrote the Hrvatski Idol winner's single "Treba mi snage za kraj" (I Need Strength For The End).

On June 14, 2017, Croatian news portal Direktno has published an article, stating that the Boris Đurđević has announced a new singer, a 25 years old student of electronics, Ivana Lovrić.

Other than his involvement in Colonia, he was later the author of theme songs for the Croatian version of Big Brother reality show and as the songwriter for the Hrvatski Idol winner's single "Treba mi snage za kraj" (I Need Strength For The End).

[26] Tomislav Jelić is known as DJ Kameny, and had previously worked at the local hit radio station VFM in Vinkovci.