Conoció entonces sus primeros éxitos con los temas «Handful of keys» y «Ain’t misbehavin’».