Lindsay Lohan LLohanParis0513_01_X17.jpg The unexpectedly high quality of Lindsay Lohan's latest single "Bossy" sure caught a lot of people off guard - including the guy who actually wrote it!

Ne-Yo recently spoke to Billboard about the experience of working with Lindsay on record and overflowed with praise for the celebutante's surprising professionalism. "I gotta admit, we were like...Lindsay Lohan?" Ne-Yo confessed with a laugh. "I mean, I've written for Beyonce, Mary J. Blige, Rihanna, Celine Dion and... Lindsay Lohan?"

"But I will say this," he quickly continued, "we gave her a quality record and she did a ridiculously fabulous job. I was so shocked I had to call her and apologize for what I was thinking because she did so good."

No need to apologize, Ne-Yo - after all, who could hold a grudge against the guy who brought them "Bossy"?