Menarik sekali membahas lirik 'One in a Million' karena lagu ini memang punya sentuhan magis yang khas Ne-Yo. Ternyata, selain dinyanyikan olehnya, liriknya juga ditulis oleh Ne-Yo sendiri bersama dua penulis lagu berbakat, Stargate dan Jay-Z. Kolaborasi mereka menciptakan kombinasi antara R&B yang smooth dengan lirik yang romantis tapi tidak cheesy. Aku selalu suka cara Ne-Yo merangkai kata-kata sederhana tapi dalam, seperti 'You're one in a million, not one of many'—itu terdengar seperti pujian yang personal banget.
Yang bikin lebih spesial, proses kreatif di balik lagu ini konon terinspirasi dari pengalaman pribadi Ne-Yo tentang menemukan seseorang yang benar-benar langka. Stargate memberikan sentuhan produksi yang pas, sementara Jay-Z (meski tidak terlalu terlibat langsung di lirik) memberi warna urban. Kalau diperhatikan, liriknya juga punya flow yang natural, seolah dituangkan begitu saja dari hati. Ini salah satu alasan kenapa lagu ini tetap enak didengar sampai sekarang, bahkan setelah lebih dari satu dekade.