Listen to Anaida online. Anaida is a Greek language song and is sung by Anaida and Stefanos Korkolis. Anaida, from the album Greatest Hits, was released in the year 2001. The duration of the song is 8:08. Download Greek songs online from JioSaavn.