How Come U Don’t Call Me Anymore was released as the b-side on the single 1999, the first single from Prince’s fifth album 1999.
In 1993, it was included as the 16th track on The B-Sides compilation (included as the third and final disc on The Hits / The B-Sides).
In 1996, the song was also included as the eleventh track on the soundtrack album Girl 6 (a compilation of music by Prince and associated artists for the movie Girl 6, directed by Spike Lee). In late 1998, it was included on the re-issue of the 1999 single.
In 2002, a live version of the track was included as the sixteenth track on the second disc of the One Nite Alone... Live! album (along with Xenophobia, Extraordinary, Avalanche, Family Name, Raspberry Beret, The Everlasting Now, Wanna B Ur Lover, Diamonds & Pearls, The Beautiful Ones and Nothing Compares 2 U from the same show).
In 2019, a different studio take of the song was released as the thirteenth and last track on the Vault Tracks part 1 disc of a Super Deluxe Edition edition of the 1999 album. Two live versions were also included on this edition.
Basic tracking of How Come U Don’t Call Me Anymore took place at Sunset Sound in Hollywood, California on 28 April 1982 (three days after Free, and on the same day as mixing an early cut of Something In The Water (Does Not Compute)).