Don’t Lose My Number by Phil Collins was released on May 30, 1985, with We Said Hello Goodbye as the B side. It was a single from Collins’ third solo album, No Jacket Required.

The song reached No. 4 on the Billboard Hot 100 and No. 11 on the Canadian Singles Chart. It was not released as a single in the United Kingdom.

In the video for Don’t Lose My Number, Collins parodies several memorable music videos from that time period, including David Lee Roth’s California Girls, Elton John’s I’m Still Standing, and The Cars’ You Might Think.