Apparently, when the rapper was approached to work with LiLo, he doubted her musical abilities. But after working with Lindsay Lohan on her forthcoming song “Bossy”, Ne-Yo changed his tune. He told E!’s Daily 10 in an interview, “Miss Lindsay Lohan, I apologize if you are watching. I am sorry. There we go.. Straight up and down I thought it was gonna suck. I was like, Lindsay Lohan are you joking? Are you serious? What the hell am I going to do for Lindsay Lohan? I took it as a challenge. And we put together a record for her.”

Ne-Yo continued, “[It's a] quality record. One that I didn’t think she was going to be able to pull off. Again, I will admit that. Straight up and down. I had to eat my words. I tried to call her and apologize for the assumption.” Back in May, Ne-Yo described Lindsay Lohan’s singing as “ridiculously fabulous” and had called LiLo to say how sorry he was for not believing in her.