The singer, known for hits like "Beautiful Soul" and "Leavin," tweeted the news Monday (August 16) night. "Here we go...The first single is called SHAKE and will be given to radio AFTER LABOR DAY! Album title? Haha! Yall have to wait for that one."
It's been two years since the singer released his third album Departure, which was re-released in 2009 as Departure: Recharged. His song "Up" appears on the "Step Up 3D" soundtrack.
The last time McCartney caught up with MTV News, he was hoping to reunite with his "How Do You Sleep?" collaborator Ludacris, once again. "I know that I might work with Ludacris again," he said last December. "That's maybe a possibility, and he's great — he's one of my favorite rappers ... and he's amazing to work with."
McCartney also had an idea of what he wanted the album to sound like. "It's gonna be kind of a continuation of Departure, but maybe a little more R&B slightly. You'll get the chance to hear what's going on in my head right now and a little ... more personal," he said. "It's a little bit more raw, but still rhythmic and upbeat. It's still soulful. I'm still kind of writing it all out. I don't want to give too much away."