Fiona Apple stopped by the set of Late Night With Jimmy Fallon last night to celebrate the release of her long-awaited new album, The Idler Wheel..., which is officially out today. With The Roots behind her, the gifted singer-songwriter performed album cut "Anything We Want" along with a cover of Paul McCartney's "Let Me Roll It" in honor of his 70th birthday.

Additionally, she sat down for an interview with Jimmy Fallon to discuss the album, it finally dropping, and more. You can watch the interview above while the two performances are below.