Paul McCartney has released a new single, the appropriately titled "New," and it's coming out ahead of his upcoming album, which is set to release in the U.S. on Oct. 15.

For the first time in the history of The Current, Paul McCartney was interviewed by Steve Seel and Jill Riley.

In discussing the new album by telephone with Steve and Jill, Sir Paul describes how he connected with producer Mark Ronson, what is was like to improvise in studio with Paul Epworth, and how he appreciates the genealogy of his other producers, Ethan Johns and Giles Martin.

And could a future project between McCartney and Prince be in the offing?