Sebelum Ne-Yo menjadi terkenal, artis pemula ini bekerja tanpa kenal lelah sebagai penulis lagu di belakang layar, dan terobosannya datang dalam bentuk penyanyi Mario yang saat itu berusia 16 tahun.
Dirilis pada bulan Oktober 2004, Ne-Yo menulis “Let Me Love You” untuk album kedua Mario Titik balik — tindak lanjut dari hitnya “Just a Friend 2002” — dan lagu R&B yang halus menjadi hit internasional. Lagu ini menduduki puncak tangga lagu Billboard Hot 100 semua genre selama sembilan minggu dan menghabiskan 11 minggu di puncak tangga lagu Hot R&B/Hip-Hop. Ini membuat Mario mendapatkan nominasi Grammy pertamanya dan membantu penyanyi remaja itu bertransisi menjadi pemain dengan basis penggemar dewasa.
Namun Ne-Yo mengakui, “Saya ingat ketika saya menulis lagu itu, saya tidak berpikir Mario akan mampu melakukannya.”
“Ingat, saya belum pernah bertemu dengannya,” tambahnya. “Yang saya tahu hanyalah dia baru berusia 16 tahun dan saya berpikir, 'Ini adalah lagu yang dewasa. Seperti, apakah pria ini tahu sesuatu tentang cinta?'”
Namun segalanya berubah ketika Mario tiba di studio rekaman dan masuk ke dalam bilik. “Saat saya bertemu dengannya, saya menyadari bahwa dia hanyalah reinkarnasi Sam Cooke. Saya harus memakan kata-kata itu. Dia menyelesaikan lagu itu dalam waktu satu jam dan sisanya tinggal sejarah,” katanya. “Jadi, teriakkanlah pada Mario.”
Selain “Let Me Love You,” Ne-Yo juga menulis hits seperti “Irreplaceable” karya Beyoncé, “Take a Bow” dan “Unfaithful” karya Rihanna, serta “Spotlight” karya Jennifer Hudson. Kesuksesan penulisan lagunya mendorongnya ke depan panggung dengan merilis album debutnya pada tahun 2006, Dengan Kata-kata Saya Sendiri. Dan ironisnya, Ne-Yo merilis lagunya sendiri yang berjudul mirip dengan lagu Mario — “Let Me Love You (Until You Learn to Love Yourself)” — pada tahun 2012. Lagu ini ditulis bersama oleh Sia dan menjadi hit Top 10.
Ne-Yo mengatakan dia dan Mario akan merayakannya di jalan tahun ini.
“Kami sebenarnya akan melakukan tur di Inggris pada bulan Maret, jadi kami menantikannya,” katanya tentang turnya Tur Sampanye & Mawar. “Itu adalah hal yang indah. Waktu adalah musik.”
