尼歐

1999–2005：生涯開端 

2000年組合解散后，尼歐和哥倫比亞唱片公司簽約，但是在錄製完第一張專輯、尚未來得及將其發布之前，便遭該廠牌解僱。歌手馬可士·休斯頓（英語：Marques Houston）偶然之中聽到了尼歐的一首歌曲《That Girl》，這首歌曲本應該是尼歐夭折專輯中的首支單曲。休斯頓翻唱了該曲，並將其作為單曲收錄在2003年的專輯《MH》中。該曲的發布，使得尼歐被廣泛認為是頂級的曲作者。

2005年7月，Ne-Yo表演現場尼歐初涉樂壇時，是拉斯維加斯四人組合Envy的成員之一。

在其後的兩年中，尼歐繼續譜寫歌曲，但其中一部分並沒有正式發布。他曾為蒂德拉·摩西（英語：Teedra Moses）2004年專輯《Complex Simplicity》、克里斯蒂娜·米蓮的專輯《It's About Time》，以及美國男子樂隊Youngstown寫過歌曲，但這些都未能給尼歐帶來太多主流關注。尼歐還曾為歌手瑪麗·布萊姬、B2K、費絲·伊凡斯（Faith Evans）以及穆希克（英語：Musiq）寫過歌。

尼歐一鳴驚人，是在他為歌手馬里奧（Mario）譜寫的《Let Me Love You》登上公告牌百強單曲榜頭名，並在榜首的位置上保持了9周之久。在這次成功之後，Def Jam唱片公司前藝人與作品部代表蒂娜·戴維斯（Tina Davis）為他安排了一次同廠牌經理L·A·瑞德（L.A. Reid）的非正式會面。最初，尼歐並沒有想尋求一份新合同，但是在他表演之後，時任Def Jam首席執行官的嘻哈藝人Jay-Z決定和他簽約。 “尼歐”這個藝名出自曾合作過的製作人D·伊萬斯（Big D Evans），主要是因為伊萬斯認為尼歐與音樂的關係正如尼奧和矩陣的關係一樣。正是這個玩笑，使得伊萬斯開始稱呼他尼歐，最終大家都開始這樣稱呼。 

《Because of You》

《So Sick》

《In My Own Words》

《 The Collection》