In late 2006, Kelekidou started appearing alongside Nikos Kourkoulis at club Fos. That same year, she released her second album titled Sygkentrosou, which peaked at number 11 on the IFPI album charts.
