In 2003, Kaliopi released the title track from her third album, "Ne mi go zemaj vremeto, as the first single. The album was released in December 2003 and featured the duets "Bel den" with Macedonian-Romani singer Esma Redžepova and "Purpurni dozdovi" with Macedonian actor Vasil Zafirchev. The album produced the radio hits "Za kogo postojam", "Toa sum jas", "Dari dari dam" and "Koga prokleto ti trebam" during 2004 and 2005. This was also the first solo album to feature songs in the Serbo-Croatian language and it also included Kaliopi's first single aimed at the ex-Yugoslavian market titled "Smeh". In 2004, Kaliopi played the lead in the first Macedonian musical, titled "Cija si".