| Label: | Island Records 314-572 335-1 |
| Genre: | Electronic |
| Style: | RnB/Swing, Soul |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | Destiny (Album Version) | 4:00 |
| A2 | Destiny (Album Instrumental) | 4:00 |
| A3 | Destiny (Album Acappella) | 4:33 |
| B1 | Destiny (Remix) | 3:36 |
| B2 | Destiny (Remix Instrumental) | 3:36 |
| B3 | Destiny (Remix Acappella) | 3:36 |
| Label: | Island Black Music 514-572 5548 |
| Genre: | Funk / Soul |
| Style: | Rhythm & Blues |
| Format: | CD (Single) |
| 1 | Destiny (Album Version) | 4:00 |
| 2 | Destiny (Album Instrumental) | 4:00 |
| 3 | Destiny (Album Acappella) | 4:55 |
| 4 | We Can Get Down/You're My Everything/Come Around (Snippets) | 4:19 |
| Label: | Island Records PR12 7834-1 |
| Genre: | Electronic |
| Style: | RnB/Swing, Soul |
| Format: | Vinyl (12" , 33 ⅓ RPM , Promo) |
| A1 | Destiny (Album Version) | 4:00 |
| A2 | Destiny (Remix) » Remix: Rashad Smith | 3:36 |
| A3 | Destiny (Album Instrumental) | 4:00 |
| B1 | Destiny (Album Version) | 4:00 |
| B2 | Destiny (Album Instrumental) | 4:00 |
| B3 | Destiny (Remix ) » Remix: Rashad Smith | 3:36 |
| Label: | Island Black Music PRCD 7878-2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Single , Promo) |
| 1 | Destiny (Remix) | |
| 2 | Destiny (Album Version) | |
| 3 | Destiny (Remix Instrumental) | |
| 4 | Destiny (Remix Acappella) |