| Label: | LaFace Records 73008-24144-2 |
| Genre: | Funk / Soul |
| Style: | RnB/Swing |
| Format: | CD (Single) |
| 1 | Have I Never (Album Version) | 5:36 |
| 2 | Have I Never (Instrumental) | 5:36 |
| 3 | Album Snippets | 3:31 |
| Label: | LaFace Records LFDP-4136 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , 33 ⅓ RPM , Promo) |
| A1 | Have I Never (LP Version) | 5:36 |
| A2 | Silver Bells (LP Version) | 5:08 |
| B1 | Tonite (Eddie F's Untouchable Remix » Remix: Edward "Eddie F." Ferrell | 4:31 |
| B2 | Tonite (Untouchable Remix Instrumental) » Remix: Edward "Eddie F." Ferrell | 4:31 |
| Label: | LaFace Records 73008-24136-1 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12") |
| A1 | Have I Never (LP Version) | 5:36 |
| A2 | Silver Bells (LP Version) | 5:08 |
| B1 | Tonite (Eddie F's Untouchable Remix » Remix: Edward "Eddie F." Ferrell | 4:31 |
| B2 | Tonite (Untouchable Remix Instrumental) » Remix: Edward "Eddie F." Ferrell | 4:31 |
| Label: | LaFace Records 73008-24143-1 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | Have I Never (Album Version) | 5:36 |
| A2 | Have I Never (Album Instrumental) | 5:36 |
| A3 | Have I Never (Acappella) | 4:24 |
| B1 | Have I Never (Boss Remix) | 4:58 |
| B2 | Have I Never (Boss Instrumental) | 4:58 |
| B3 | Have I Never (Radio Edit) | 4:35 |