"Goodbye Girl" was the first single released from Squeeze's second album Cool for Cats. Three different versions were recorded: one for the UK single, one for the American single, and one for the album. In the UK, the single reached number 63 on the UK Singles Chart.
In 2007, the reunited Squeeze recorded a new, guitar-heavy version of "Goodbye Girl" for an Under Armour television advertisement. The Shins covered the song for Levi's Pioneer Sessions in 2010.