Pat Metheny's new album, What's It All About, was released yesterday on Nonesuch Records. MSN Music, which continues to stream the album in full via its Listening Booth, has now premiered the video of Metheny performing the Beatles classic "And I Love Her." You can watch it at music.msn.com. For additional videos of songs from the record—Carly Simon's "That's the Way I've Always Heard It Should Be," Antonio Carlos Jobim's "Girl from Ipanema," and The Association's "Cherish"—visit nonesuch.com/media.

You can also listen to the album in full this week at AOL Music and on Spinner.

Philadelphia Daily News music critic Jonathan Takiff says: "The ever-surprising Pat Metheny does it again with What's It All About." The Blogcritics review of the new album, published in the Seattle Post Intelligencer, says Metheny's latest "provides fundamental context to his craftsmanship."

To pick up a copy of What's It All About on CD, uncompressed digital FLAC files, and MP3, head to the Nonesuch Store. You can also pre-order the album on vinyl, due out June 28. Both CD and vinyl orders include high-quality, 320 kbps MP3s of the album plus the bonus track "'Round Midnight" at checkout.