For Eurythmics third album, Dave Stewart
set out to make a "killer R&B riff." He found it one morning when he was having breakfast with his acoustic guitar on his knee. He took the riff to Annie Lennox, who wasn't sure about it at first, since it didn't fit their sound.
As Stewart explained in The Dave Stewart Songbook
: "When we started putting it down the song had a lot of energy and inspired Annie to come up with the great lyric, 'Would I Lie To You" and a melody with very odd answering harmonies, 'Now, would I say something that wasn't true.' These harmonies are very unusual and Annie is a genius at working them out very quickly in her head. The song started to be a fusion between Stax type R&B and Eurythmics."