"Don't Lose My Number" is a song by Phil Collins from his third solo album No Jacket Required. The single was not released in the UK, though it peaked at #4 in the US during late September 1985. The B-side, "We Said Hello Goodbye" was released as a bonus track on the CD for No Jacket Required.
The song is about some man named "Billie" whom the singer is hoping to find (and hopes Billie still has the singer's number). The song describes Billie being pursued by some shadowy organisation. Collins has said that he actually wrote most of the song during the recordings for his very first album, Face Value. Collins also states that the lyrics were improvised, and that he himself does not fully understand what they mean. Stephen Holden of the New York Times also agreed that the lyrics were very "vague, sketching the outlines of a melodrama but withholding the full story". The single was not released in the UK, but peaked at #4 on the Billboard Hot 100 charts during late September 1985.