Will Smiths debutsingle, utgitt i 1986 som del av DJ Jazzy Jeff & The Fresh Prince, var «Girls Ain't Nothing but Trouble.» Sporet samplar Marvin Gayes «I Heard It Through the Grapevine» og viste Smiths fortellerstil, humoristiske rapstil som ville definere hans tidlige karriere.
Singlen ble en tidlig mainstream rap-hit, og banet vei for duos Grammy-vinner partnerskap og Smiths eventuelle overgang til solo-superstjerne.