77 Bleeker St. was released as the b-side of Jill Jones’s single Mia Bocca, the first single from her first and only Paisley Park Records album Jill Jones, released seven weeks prior to the album. Prince appears on the track as a musician, having re-recorded most of the instruments and adding background vocals, after Jill wrote and did it in New York. It has long been thought that the song was written by Jill Jones and produced by David Z. and Jill Jones. But the credits at the ASCAP, which were seemingly changed after Prince’s passing, indicate that this song was composed by Jill Jones and Prince, acknowledging he mostly re-did the music.
While specific recording dates are not known, Jill Jones did her version in New York, NY with little instrumentation and sent it to Prince. He then kept the melody and lyrics but redid mostly everything else in mid-January 1987 at his Galpin Blvd Home Studio in Chanhassen, Minnesota and flew Jill in to redo her vocal.
After completion of the Sign O’ The Times album (during the same set of sessions that produced Come Home and La, La, La, He, He, Hee).