| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Praise You (12") | Skint Records | SKINT 42 | UK | 1999 | |
| Praise You (12") | Skint Records | SKINT 42 | UK | 1998 | |
| Praise You (12", Maxi) | Skint Records | SKI 666785 6 | Europe | 1998 | |
| Praise You (CD, Maxi) | Skint Records | 666787 2 | UK | 1998 | |
| Praise You (CD, Maxi) | Astralwerks, Astralwerks | ASW 66254-2, 0170 4 66254 2 5 | US | 1998 | |
| Praise You (CD, Maxi) | Skint Records | SKI 666785 2 | UK | 1998 | |
| Praise You (CD, Single) | Skint Records | SKI 666785 1 | UK | 1998 | |
| Praise You (CD, Single, Promo) | Skint Records | SKINT 42CDP | UK | 1998 | |
| Praise You / Rockafeller Skank (7") | Astralwerks | 72438-38659-7-0 | US | 1999 | |
| Praise You (12") | Astralwerks | ASW 6254-6 | US | 1999 | |
| Praise You (12", Promo) | Skint Records | SKINT 42P | UK | 1999 | |
| Praise You (CD, Maxi) | Skint Records | SKINT 42CD | UK | 1999 | |
| Praise You (CD, Maxi) | Epic/Sony | ESCA 7448 | Japan | 1999 | |
| Praise You (CD, Single, Promo) | Astralwerks | 01704 98008 2 1 | US | 1999 |
"Sho Nuff" is a track that resembles much of the "You've Come a Long Way Baby" material - repeated undecipherable vocals and other samples, a break with vocals only and overall a cheery melody.
The "The Rockafeller Skank" remix (which, for some reason, is not on the "The Rockafeller Skank" single) is just adorable. This track has picked up a catchier, backbeat rhythm which feels faster although the BPM have not been altered, all the time going along with a soft bassline. The vocals have been cut differently and played around with, all resulting in a refreshing remix of a well-known hit.