Don't Talk 2 Strangers is the twelfth track (second new track) on the movie soundtrack album Girl 6 (a compilation of music by Prince and associated artists for the movie Girl 6, directed by Spike Lee). In 1998, a new recording with Chaka Khan on lead vocals was included as the twelfth track (eleventh song) on her tenth solo studio album Come 2 My House, and, in late 1998, Don't Talk 2 Strangers was available as the album's only commercially-released single. It was also included on the Come 2 My House promo sampler available at around the same time as the album's release.
While specific recording dates are not known, basic tracking for Prince's original version took place in mid-April 1992 at Platinum Studios, Melbourne, Australia (while also on the Diamonds And Pearls Tour, during the same set of sessions as Poor Little Bastard, The Rest Of My Life, There Is Lonely, Be My Mirror, Wow, 51 Hours and re-recordings of Make Believe and I'll Do Anything). The song was written specifically for the James L. Brooks movie I'll Do Anything, and the track was re-recorded by actress Tracey Ullman for the movie, and this version was included as the seventh track on a planned I'll Do Anything album. While Prince was not directly involved in this version, it is included in the listing here as his own version was intended as a demo for the soundtrack version, and was unreleased at the time. When preview audience reactions to the music were overwhelmingly negative, all production numbers from the film were cut, and the album was abandoned. No further changes were made to Prince's version before its release. Chaka Khan's version was recorded in late 1997 or early 1998 at Paisley Park Studios in Chanhassen, Minnesota, although it reuses some of the basic tracks from Prince's original version. It was included as the seventh track on a February 1998 configuration of Come 2 My House, before the tracklist was revised for the final release.