Il singolo di debutto di Will Smith, uscito nel 1986 come parte di DJ Jazzy Jeff & The Fresh Prince, fu "Girls Ain't Nothing but Trouble." Il brano campiona "I Heard It Through the Grapevine" di Marvin Gaye e mostrò lo stile rap narrativo e umoristico di Smith che definì la sua prima carriera.
Il singolo divenne un primo hit rap mainstream, spianando la strada per la partnership Grammy del duo e l'eventuale transizione di Smith a superstar solista.