* = "exclusive" track.
** = "non-exclusive, needed" track
Japan 3" CD:
- Staying Together LP Version/Single Version **
- Staying Together Dub Edit/TV Track **
UK 3" CD:
- Staying Together Remix **
- Red Hot
- Medley: Out Of The Blue/Shake Your Love/Only In My Dreams Debbie Gibson Mega Mix **
- Play The Field
US 12":
- Staying Together Remix **
- Staying Together LP Version - Vocal Recut **
- Staying Together Dub Version **
- Staying Together Bonus Beats **
- Staying Together Dub Version
- Staying Together Bonus Beats