Fueron formados en 1999 por el compositor Georges Theofanous, quien es autor de todas sus canciones. En julio de ese año lanzaron el primer sencillo de su álbum de debut que salió a la venta en octubre. En 2002 representaron a Chipre en el Festival de la Canción de Eurovisión, quedando en la posición 6. Theofanous escribió la canción “Gimme” especialmente para el festival. Más tarde, "Gimme" se hizo muy popular en Chipre y Grecia.