The world's most famous Southpaw is recording his first album of all-new material since 1997.

"Barring accidents, I'll probably have it out in September," Paul McCartney told VH1's Rebecca Rankin.

The as-yet-untitled LP will be the first release from the former Beatle since 1999's Run Devil Run, McCartney's take on a collection of '50s rock songs.

"Over the last few years, I've been writing songs. I haven't gone into the studio to do new stuff since Flaming Pie," McCartney said.

With the material in hand, he just needed someone to help him produce it. After reviewing a slew of CDs, McCartney chose David Kahne (Sugar Ray, Bangles, Orgy, Tony Bennett) to do the production honors for his next album.

"I thought his style of production would work with the songs I'd done," McCartney said of Kahne. "I got to like him a lot in one meeting. We hit it off."

McCartney and Kahne agreed to a whirlwind recording session at Kahne's Los Angeles studio.

"We got there on Monday working and just stormed for two weeks. We ended up with about 18 tracks, I think," McCartney said. "I think at some point I'll go in for another two weeks and finish it up." said McCartney.

Wingspan: Hits and History, McCartney's two-CD collection of his work with wife Linda in the band Wings, comes out May 8. A companion documentary of the same name will air on ABC Friday, May 11. The two-hour special follows Paul and Linda around as they work to keep a band and a family going simultaneously. Compiled by Paul's son-in-law, it contains rare footage of the McCartney family as well as previously unseen Wings material.