Tracklist
| A1 | Prove It (1018 Mix) | 7:37 |
| A2 | Prove It (Dub Mix) | 6:06 |
| A3 | Prove It (Beats Are Us) | 3:08 |
| B1 | Prove It (Heartthrob Mix) | 7:55 |
| B2 | Prove It (Drum Apella Mix) | 5:10 |
| B3 | Prove It (Percapella Mix) | 3:23 |
Credits
- Producer – Paul Robb, Roman Ricardo
- Remix – "Little" Louie Vega*
Other versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| B Way 449 | Double Destiny | Prove It (12") | 4th & Broadway | B Way 449 | US | 1987 |
| PRO 449 | Double Destiny | Prove It (12", TP) | Specialty Records Corporation | PRO 449 | US | Unknown |
| PRO 449 | Double Destiny | Prove It (12", Promo) | 4th & Broadway | PRO 449 | US | 1987 |
| BWAYX 449 | Double Destiny | Prove It (12") | Island Records | BWAYX 449 | 1987 | |
| X-13303 | Double Destiny | Prove It (12", Ltd) | Island Records | X-13303 | Australia | 1987 |

