| Label: | Columbia 44K 78231 |
| Genre: | Funk / Soul |
| Style: | Rhythm & Blues, Soul |
| Format: | CD (Single , Maxi-Single) |
| 1 | Never Too Busy (All Star Radio Mix) | 4:06 |
| 2 | Never Too Busy (All Star Head Up Mix) | 4:59 |
| 3 | Never Too Busy (Soopa Fly Mix) | 5:31 |
| 4 | Never Too Busy (Quiet Storm Mix) | 5:31 |
| 5 | Never Too Busy (Bonus Guitar Mix) | 5:31 |
| 6 | Never Too Busy (A Capella) | 4:51 |
| 7 | Never Too Busy (Single Version) | 3:56 |
| Label: | Columbia 44 78231 |
| Genre: | Funk / Soul |
| Style: | Rhythm & Blues, Neo Soul |
| Format: | Vinyl (12") |
| A1 | Never Too Busy (All Star Radio Mix) » Remix: All Star | 4:06 |
| A2 | Never Too Busy (All Star Head Up Mix) » Remix: All Star | 4:59 |
| A3 | Never Too Busy (Soopa Fly Mix) » Instruments [All]: Preist Brooks » Producer: Preist "Soopafly" Brooks | 5:31 |
| B1 | Never Too Busy (Quiet Storm Mix) » Remix: Curtis Dowd | 5:31 |
| B2 | Never Too Busy (Bonus Guitar Mix) » Remix: Curtis Dowd | 5:31 |
| B3 | Never Too Busy (A Cappella) » Producer: Dave "Jam" Hall | 4:51 |
| B4 | Never Too Busy (Single Version) » Producer: Dave "Jam" Hall | 3:56 |