Melisses first became known in 2009 with their single “Krifa” (Secretly, Greek; Κρυφά) and its accompanying music video. They participated on the Greek final for the Eurovision Song Contest 2010 performing the song “Kinezos” (Chinese). Though they didn’t win, the song became their second single and was a hit. After that came the release of their debut album Mistiko (Secret), which included “Krifa”, “Kinezos” and 11 more songs. Three more singles were released from the album: “Epikindina Filia” (Dangerous Kisses), “Mistiko” and “Lonely Hearts”. They also performed at the 2010 MAD Video Music Awards with Myronas Stratis, singing “Prin mas dei kaneis” and “Kryfa”.