“When You Were Mine” was released as a promotional 12" single in the US only on October 8, 1980 — the exact same day as the Dirty Mind album — to help in the promotion. RELEASE DETAILS Artist: Prince Label: Warner Bros. Records Format: 12" Vinyl Promo Country: USA (Promo Only) Released: October 8, 1980 Genre: Funk, New Wave, Pop Rock A-Side: A1. When You Were Mine – 3:42 A2. Gotta Broken Heart Again – 2:12 Written by: Prince Produced by: Prince Arranged by: Prince B-Side: Up