Ne-Yo is staying busy with his current tour with Alicia Keys and getting ready to release his third album with Def Jam on August 15th called "Year of the Gentleman." But touring and his solo album isn't the only thing keeping Ne-Yo working hard. He is also an accomplished songwriter and has many high-profile songs coming out soon.

Recently Ne-Yo worked with Lindsay Lohan on her new song called "Bossy" Ne-Yo says "I gotta admit, we were like ... Lindsay Lohan?'" Ne-Yo laughed, continuing "I mean, I've written for Beyonce, Mary J. Blige, Rihanna, Celine Dion and ... Lindsay Lohan? But I will say this; 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. I think the world is gonna be surprised."

Ne-Yo also just finished "Spotlight," the first single from ex-"American Idol" contestant and "Dreamgirls" Academy Award-winner Jennifer Hudson's self-titled debut. "They were really trying to figure out where to take her," he explains. "The main issue with Jennifer Hudson is her voice is so huge, so how do you take that and radio-ize it, make it radio-friendly. She can't do ('And I Am Telling You I'm Not Going') every song 'cause you'll eventually be tired of it. So ('Spotlight') is kind of a classy midtempo, and I hope and pray it does well 'cause Jennifer is an amazing talent." Ne-Yo said of the track and album.