“When Tomorrow Comes” was released as the lead single from the new album Revenge, “When Tomorrow Comes” was a surprisingly modest hit in the UK, only reaching the Top 30. It proved to be a much bigger success in Australia and Scandinavia, where it reached the Top 10. “When Tomorrow Comes” was not released as a single in the United States.
It was written by group members Annie Lennox, David A. Stewart and guest keyboardist Pat Seymour. With this single and its parent album Revenge, Annie Lennox and Dave Stewart continued with the rock and R&B sound from their previous album Be Yourself Tonight.