[3][6] In November of the same year, she released a CD-Single titled "Se Thelo Me Trela", which was peaked at number 1 on the singles chart, and was certified Gold within a few days.
Following their appearances in Thessaloniki, in July 2008 Kelly Kelekidou and Nikos Kourkoulis went on a mini-tour in Australia, performing 3 sold-out concerts in Adelaide, Sydney and Melbourne.
Shortly after, Kelekidou released a new digital single titled "Kalimera (Kalosirthes Agapi)", a retro sounding pop song, substantially different in style to her previous material.
[9][10] On 1 December 2010, Kelekidou released her fourth studio album titled Aggeli Stin Kolasi (Angels in hell), featuring ten songs including an all new duet with Nikos Kourkoulis.
[11] In January 2011, Kelekidou has embarked on a North American tour with Kourkoulis, performing in Montreal, Chicago, Boston, Toronto, and Atlantic City.
[12] Since her return to Greece in 2018 (after having lived in Australia since 2014), she is now signed with the record label Panik Platinum [13] and has released a new single Sti Thessaloniki.