Olympiou has also cooperated with other Greek music artists, including Haris Alexiou, Michalis Hatzigiannis, Dimitris Mitropanos, Mimis Plessas, Pandelis Thalassinos and Marios Tokas.

She first appeared on the George Sarri album Ftaine oi Aponoi Kairoi with the song "I kounia mas" ("Our Swing").

Olympiou's first album, Ton Mation sou i Kalimera, includes music by Pandelis Thalassinos, Manoli Lidaki, Gerasimos Andreatos.

The album was re-released in 2008, this time gold, and includes the song "Pes to Dinata", "Mazi Xorista" and her duet with Michalis Hatzigiannis, "O Paradisos (Den Ftiahtike Gia Mas)".

In 2012, Despina collaborated with Stereo Mike on a new hit single entitled 'Den s' afino apo ta matia mou', a duet that met great success in Cyprus and Greece, and marked her first steps without Michalis Hatzigiannis on her side.

[1] On 14 February, the Greek language song "An me thimasai" (Αν με θυμάσαι) was presented as the Cypriot Contest entry.