Paul McCartney's 'New' Single Lands, Album Due in October: Listen

Jeff Kravitz/FilmMagic
Paul McCartney performs during Outside Lands 2013 in San Francisco, California.

The rock legend's next album will also be called "New" and arrive this fall.

Paul McCartney teased fans on Twitter on Wednesday, posting a list of words that go with "new": "lyweds," "fangled," "Orleans," and so on.

But he wasn't just teasing. "New" is the name of the former Beatle's latest track, a bouncy song in the horn-aided vein of "Revolver" classic "Got to Get You Into My Life" with production by Mark Ronson.

A 12-track album of the same name will arrive Oct. 15, McCartney announced late Wednesday, with the deluxe edition including two bonus tracks. The "New" single is available on iTunes and SoundCloud.

According to Rolling Stone, McCartney's been working with a number of producers in recent months, including Ronson, Ethan Johns, Paul Epworth and Giles Martin; outside of Ronson's work on the title track, whose work made the cut has yet to be announced.

The album will be McCartney's first studio set of originals since 2007's "Memory Almost Full," which bowed at No. 3 on the Billboard 200. (Last year's "Kisses on the Bottom," which bowed at No. 5 on the Billboard 200, was largely a covers collection.)