- U.S. and Canadian 7" single
- Australian limited edition 7" single
- A. "What Have You Done for Me Lately" – 4:59
- B. "He Doesn't Know I'm Alive" – 3:30
- U.S. and European 12" single
- Canadian 12" promo single
- Australian limited edition 12" single
- A1. "What Have You Done for Me Lately" (Extended Mix) – 7:00
- B1. "What Have You Done for Me Lately" (Dub Version) – 6:35
- B2. "What Have You Done for Me Lately" (A Cappella Version) – 2:19
- Canadian 12" single
- A1. "What Have You Done for Me Lately" (Extended Mix) – 7:00
- A2. "Nasty" (Extended) – 6:00
- B1. "Nasty" (Instrumental) – 4:00
- B2. "Nasty" (A Cappella) – 2:55
|
- UK 7" single
- A. "What Have You Done for Me Lately" (Single Version) – 3:28
- B. "Young Love" – 4:56
- UK 12" single
- A1. "What Have You Done for Me Lately" (Extended Mix) – 7:00
- B1 "What Have You Done for Me Lately" (Dub Version) – 6:35
- B2. "Young Love" – 4:56
- European 7" single
- A. "What Have You Done for Me Lately" (Single Version) – 3:28
- B. "He Doesn't Know I'm Alive" – 3:30
|