When asked about reuniting with Lennox, Stewart, who also wrote the score to the musical Barbarella, told Reuters, "We're not talking about a reunion right now, but never say never. Annie and I wrote so many songs together, and they keep popping up in different places, and I have this idea of putting them all together in a theatrical piece in the not too distant future."

Stewart, who released his solo album "The Ringmaster General" this month, won the Grammy Award with Lennox for Best Rock Performance by a Duo or Group with Vocal for "Missionary Man."

Eurythmics hit songs also include "Sweet Dreams (Are Made of This)," "It's Alright (Baby's Coming Back)," "Love Is a Stranger," "Right By Your Side," "Angel," "I Need a Man" and "Thorn in My Side," among others.