Tony Allen, who made his World Circuit / Nonesuch Records debut with the release of his new album, Secret Agent, last month, will perform on NBC's Late Night with Jimmy Fallon on June 10, the show has just confirmed. The Late Night performance will kick off the legendary drummer's North American tour, which includes sets in Toronto, Madison, Chicago, Cambridge, New York, City, Brooklyn, Seattle, and Boonville, California.

Last week saw the release of The Black Keys' new album, Brothers, and performances from the duo at various NYC venues, including opening for Pearl Jam at Madison Square Garden. This week, it's The Late Show with David Letterman on Tuesday and Late Night with Jimmy Fallon on Wednesday. The Wall Street Journal 's Speakeasy Blog says it "can’t get enough of the Black Keys." Consequences of Sound calls the new "Tighten Up" video "pretty much the greatest music video ever"; MTV's Buzzworthy Blog calls it "awesome."

Natalie Merchant and her new album, Leave Your Sleep, were featured on the PBS NewsHour. The Daily Beast chose the album for its Yes List, saying "Merchant’s voice is both soothing and electric on the album." Pop Matters says "this labor of love (so exhaustively researched, so musically collaborative, so many years in the making) is ... just beautiful and special." The LAist says "Merchant's voice was in top form" at a recent tour stop in LA.

The CBS Sunday Morning profile of Pat Metheny and his Orchestrion album and tour, scheduled to air on yesterday's episode of the program, has been postponed to an unspecified later date. In the mean time, Metheny's Orchestrion tour continues its western run this week. The Santa Cruz Sentinel, in a preview of tonight's show, says "Metheny's one-of-a-kind genius takes another evolutionary step forward with his latest project."

Pat Metheny and his Orchestrion are due to be the subject of a profile on this weekend's CBS Sunday Morning. The tour continues this weekend after a performance in LA Variety described as "more fun visually than pretty much any jazz show one might attend," creating "a remarkably pure and organic musical sound." After last week's show in Austin, the American-Statesman describes it as "a musical happening of the highest order—a jaw-dropping confluence of jazz, technology and visual art."

Natalie Merchant's Leave Your Sleep was released last week to a number of milestones, including the No. 17 slot on the Billboard pop chart and No. 1 on the folk chart. Merchant continues to tour this weekend, including a live-audience taping of NPR's eTown. Utah's The Spectrum calls the album "a rich collection of music and poetry," on which "there's not a bad apple ... For an album this big that's quite an accomplishment." The Cleveland Scene recommends the complete album, declaring it "well worth the investment."

Tune in to The Tonight Show with Jay Leno to catch Natalie Merchant perform the song "Nursery Rhyme of Innocence and Experience" off her new album, Leave Your Sleep, tonight on NBC. She is in Los Angeles for two sold-out shows on her current US tour. There's an interview with Merchant in MusicOMH, which calls Leave Your Sleep "a phenomenally ambitious and creative project." The St. Petersburg Times calls it "fun, educating and enlightening."

k.d. lang is due to perform at the 2010 TV Week Logie Awards, the Australian television award. The awards ceremony will take place at Melbourne's Crown Casino on May 2 and will be broadcast on Australia's Nine Network. "I'm honoured to be included in the TV Week Logie Awards because Australia feels like my second home," says lang. Her latest album, Recollection, hit the top of the Australian pop charts.

Natalie Merchant's Leave Your Sleep is out now. It was featured on NPR's Morning Edition, and Merchant performed songs from it on ABC's Good Morning America. The BBC says that the album's many musical styles are unified by the "sheer ravishing beauty of the arrangements, combined with the tasteful, organic aesthetic." The Irish Times gives it a perfect five stars, saying Merchant "has delivered something special."

Leave Your Sleep, Natalie Merchant's first studio recording in seven years, is out this week. Merchant kicks off a US tour with two shows in New York City and an appearance on ABC's Good Morning America. Her performance at the TED Conference is now online. The Sun gives five stars to the "breathtaking" new album. The Daily Telegraph gives four stars to the "gentle, lush, and magnificent" work. The Daily Express gives it four stars too, calling it "a real achievement." The Star-Ledger cites "the warm glow in her voice and the casual virtuosity of the wide-ranging music." Paste calls it "effortlessly elegant."

The release of Natalie Merchant’s Leave Your Sleep is just over two weeks away. The Sunday Times (UK) calls it "the biggest, most musically ambitious" project of her career. Merchant will start release day, April 13, with a performance on Good Morning America. The following week, on April 21, she'll play The Tonight Show with Jay Leno. In between those appearances and in the weeks that follow, Merchant will give several intimate performances, including newly added dates in New York, Los Angeles, Boulder, Boston, and DC.

Yesterday brought word of The Black Keys' May 25 appearance on the Late Show with David Letterman. Today we're happy to report that the band will follow up that appearance with a performance on Late Night with Jimmy Fallon the following night, Wednesday, May 26. It's all to celebrate the release of their forthcoming Nonesuch album, Brothers, on May 18.