Το ντεμπούτα single του Will Smith, κυκλοφορήσει το 1986 ως μέρος των DJ Jazzy Jeff & The Fresh Prince, ήταν το "Girls Ain't Nothing but Trouble." Το track δειγματοληψιάζει το "I Heard It Through the Grapevine" του Marvin Gaye και επεδείξε το storytelling, χιουμοριστικό rap στυλ που θα καθόριζε την πρώιμη καριέρα του.
Το single γινόταν πρώιμη mainstream rap hit, ανοίγοντας δρόμο για το Grammy-winning duo και την τελική μετάβαση του Smith σε solo superstardom.