Ne-Yo je leta 2008 z igralko Lindsay Lohan glasbeno sodeloval pri njenem singlu Bossy. Dogovorila sta se, da se bosta umaknila v studio, kjer bosta posnela še več glasbe za njen tretji album Spirit in The Dark, vendar je založba Universal Motown  projekt zaustavila. Ne-Yo zdaj ni več tako prepričan, da bo od ljubljenke rumenega tiska še kdaj kaj slišal.

"Delala sva nekaj stvari, potem pa je vse padlo v vodo in tam ostalo. Ne bom zadrževal sape," je povedal pevec. "Lindsay, ko boš pripravljena vskočiti, me pokliči."