Un album parent, That Stubborn Kinda Fellow, est sorti en décembre 1962, le mois même de la sortie du cinquième single de Gaye, "Hitch Hike".
En 1962, il lance sa propre chanson intitulée 'Stubborn Kind of Fellow' '.