Colonia's 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 oči" 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 "Eurodance" contest 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.