Deska Good Man následuje úspěch multiplatinových hitů So Sick, Stay a Miss Independent, které získaly na YouTube přes miliardu zhlédnutí. Ne-Yo v minulosti rovněž spolupracoval například na úspěšných skladbách Unfaithful od Rihanny nebo Irreplaceable od Beyoncé, čtrnáctkrát byl nominován na Grammy a třikrát Grammy získal.