Video: Fiona Apple on "Late Night with Jimmy Fallon"

Fiona Apple visited NBC-TV's "Late Night with Jimmy Fallon" last night (6/18) to perform a song from her new album and to cover a Paul McCartney & Wings song in honor of the ex-Beatle's 70th birthday.

Backed by Fallon's house band, The Roots, Apple sang her new song "Anything We Want" and covered McCartney's "Let Me Roll It." Both performances can be seen below.

Apple's new album, titled (seriously) "The Idler Wheel Is Wiser Than the Driver of the Screw and Whipping Cords Will Serve You More Than Ropes Will Ever Do," is out today.