Adagio est un album pop qui ressemble à une couverture chaude ; il enveloppe ses auditeurs de guitares à cordes de nylon, de percussions légères, de claviers psychédéliques et de tambours staccato. Écrit et enregistré sur une période de cinq ans avec un consortium de collaborateurs internationaux, dont Rafael Cohen de !!! et l’auteur-compositeur britannique Gabriel Stebbing, Adagio est une méditation de 27 minutes sur l’amour et le désir, le repos et le temps. Bien que l’essentiel de l’album soit chanté en anglais, comme tous ses disques, Σtella livre également ses deux premières chansons en grec, « Omorfo Mou », et une reprise d’un classique culte de la nouvelle vague grecque de 1969, « Ta Vimata » de Litsa Sakellariou ».