The duo, who sold millions of albums and enjoyed 1980s chart successes with records such as Sweet Dreams [Are Made of This] and There Must be an Angel, took part in a 50th anniversary celebration of The Beatles' appearance on US TV's Ed Sullivan Show.
It came seven years after Lennox, from Aberdeen, said she didn't foresee them working together again. They last toured together in 2000, following the release of their album Peace and have since concentrated on solo work.
They played songs by The Beatles at the gig, which was organised by the Recording Academy, which hands out the annual Grammy Awards.
The Eurythmics shared the stage with R&B singers Alicia Keys and John Legend and pop-rock group Maroon 5.
The Night that Changed America: A Grammy Salute to The Beatles paid homage to the Fab Four's February 1964 performances on the CBS show.