El single debut de Will Smith, lanzado en 1986 como parte de DJ Jazzy Jeff & The Fresh Prince, fue «Girls Ain't Nothing but Trouble.» El tema samplea «I Heard It Through the Grapevine» de Marvin Gaye y mostró el estilo rap narrativo y humorístico que definió su carrera temprana.
El single fue un éxito temprano de rap mainstream, allanando el camino para la dupla ganadora de Grammy y la eventual transición de Smith a superestrella en solitario.