Despina grabó su primer álbum, titulado Gela mou ("Sonríeme") con la compañía Minos-EMI, en 1994, en el que se incluía un dueto con el cantante griego Yiannis Parios.