Ne-Yo ha chiarito a tutto il mondo i suoi gusti sessuali. Durante un’intervista ha precisato di non essere gay; aggiungendo che l’essere additati come omosessuali è una questione che riguarda da vicino tutti i cantanti alla prese con i primi successi:
Non mi importa più di quello che dice la gente. È come se le persone non avessero niente altro di cui parlare, c’è un nuovo cantante ed ecco che viene accusato di essere gay. Quello che hanno pensato sul mio conto è stato tutto frutto della fantasia del loro cervello, che ha bisogno di essere curato.
Il pubblico ha capito che Ne-Yo è etero, quello che tutti non hanno capito è come gli viene fuori quella vocina da Rosa Russo Iervolino mentre canta.