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).
Initial tracking for How Come U Don't Call Me Anymore took place at Sunset Sound, Hollywood, CA, USA on 26 April 1982 (the day after Free, two days before Something In The Water (Does Not Compute)).