"That Was Yesterday" is the second single taken from the album Agent Provocateur by the band Foreigner. Mick Jones explained that he draws a lot of songwriting material from subconscious emotions from past relationships. He said 'That Was Yesterday' "...is a song about a relationship that failed, which you're still clinging onto. You still feel that there's a chance to resurrect it. Some of these songs require really digging down deep, and sometimes they bring out very painful moments that you've had. A lot of the songs that I've written of that kind of emotion, they bring me to tears. They're painful to recall."