"That Was Yesterday" was the second single taken from the album Agent Provocateur by the band Foreigner

Foreigner (band)

Foreigner is a British-American rock band, originally formed in 1976 by veteran English musicians Mick Jones and ex-King Crimson member Ian McDonald along with American vocalist Lou Gramm...

. This song was available in four versions, as a remixed single, a very popular extended remix, an orchestral version, and the original mix. The song was written by Lou Gramm

Lou Gramm

Lou Gramm is an American rock vocalist and songwriter best known for his role as the lead vocalist and co-writer of many of the songs for the rock band Foreigner. He also had a successful solo career...

 and Mick Jones

Mick Jones (Foreigner)

Michael Leslie "Mick" Jones is an English guitarist, songwriter, and record producer best known as the founding member of the rock band Foreigner.-Life and career:...

, and the B-side "Two Different Worlds" is also of note for being the first solo-written Lou Gramm song to appear on a single. The single reached number 12 on the Billboard Hot 100 charts, and was present on four other charts. The extended remix added additional lyrics in its intro, and these lyrics can be heard in the live version from the DVD All Access Tonight - 25 - Live In Concert.

The video was filmed at the Birmingham Jefferson Civic Center in Birmingham, Alabama.