Deadline for My Memories is the debut solo album by Billie Ray Martin, former lead singer of the band Electribe 101.

[1] It was originally released in October 1995, including Martin's biggest hit single, "Your Loving Arms" and the notable follow-up, "Running Around Town".

The United States and Canada CD versions were released in June 1996.

"Your Loving Arms" was the first single released from the album, originally reaching number 38 in the UK Singles Chart in 1994, but it went on to reach number 6 when it was re-released the following year.

[4] A reviewer from British magazine Music Week wrote, "The voice is smooth, the production slick and the demographic almost perfect – Annie Lennox meets Aretha Franklin in Nineties clubland.