Fiona Apple's new album The Idler Wheel… is a delight to listen to and has been gaining praise from just about everywhere. Last night she no-doubt gained some new fans with a visit to Late Night with Jimmy Fallon who with she had a nice little chat in which she touches the subject of her on-stage meltdown back in 2004. After that though she performs "Anything We Want" and as an added bonus, a web exclusive performance of Paul McCartney & The Wings' "Let Me Roll With It" with the help of The Roots. Well, it was his 70th Birthday yesterday after all. The interview can be viewed at the top with the performances available after the jump courtesy of The Audio Perv.