k.d. lang continues her Australian Watershed tour with three shows in Melbourne this week. Following a recent set in Perth, Perth Now said that despite the autumn chill, there was a warm reception all around at this "magnificent" set. "Long live the queen," the paper declared, saying k.d. "is charm personified ... When she soared through the chorus of Leonard Cohen's 'Hallelujah' it was like you were hearing the song for the very first time."

Don't forget to stop by your local independently owned record store tomorrow to check out all that's going on for Record Store Day. The Black Keys, fresh off last night's spot on the Late Show with David Letterman, will be DJing at New York City's Other Music. Also spinning during the day will be Tapes 'N' Tapes, Dead Meadow, Grizzly Bear, Deerhunter, and Interpol.

The Black Keys rocked out on the Late Show with David Letterman last night, leading Stereogum to remind readers that it "gave props to Attack & Release" even before the record's release at the beginning of the month. The site gives props this time around to the "plow through the anvil-slamming, scuzz-blues riffage of 'I Got Mine'" the band brought to the show last night. JamBase, in an interview with producer Danger Mouse, calls the album "an incredible piece of work."

Nicholas Payton's Nonesuch debut, Into the Blue, set for release this Tuesday, receives four stars from The Guardian, which contends that listeners who think they know what to expect from the New Orleans trumpeter "might be very surprised" by his latest work. Into the Blue "is full of inspired ballad-rhapsodising, unhurried uptempo improvisations that pulsate with feints and twists, and original compositions and reshaped modern urban and Latin grooves that reveal an incisive creative intelligence."

Don't forget to tune in to the Late Show with David Letterman tonight to see The Black Keys perform "I Got Mine" off their new album, Attack & Release. The Late Show starts at 11:30 PM ET.

"Delightful, and close to flawless." That's how the Sydney Morning Herald describes k.d. lang's performance Wednesday at Sydney's State Theatre. The Australian concurs, writing: "In concert, k.d. lang comes so close to perfection that it's hard not to dissolve into gushing cliches." This week, as k.d.'s new album, Watershed, reached No. 1 in Australia, she and her band have been touring the country.

Tune in to the Late Show with David Letterman tomorrow night to catch The Black Keys perform a song off their new album, Attack & Release. The band will be at NYC's Other Music Saturday to spin an hourlong guest-DJ set in store as part of Record Store Day. There will also be all sorts of prizes and special deals throughout the day.

k.d. lang's "Shadow and the Frame," off her recent Nonesuch release Watershed, joins an eclectic mix of song selects on USA Today's Playlist this week, which also includes the likes of the Rolling Stones and Ray Davies. USA Today says k.d. sings "elegantly, painfully" on the track, with its "spare and exquisite string arrangement." You can hear the song on a video clip that is the first of six webisodes launched in January, available here.

Toumani Diabaté's latest release, The Mande Variations, his first solo recording since his debut album 20 years ago, "is a welcome surprise," says Banning Eyre on NPR's All Things Considered. "In the hands of a master like Diabaté," Eyre concludes, "the kora belongs to an African classical art form that has been evolving and growing for hundreds of years. With this work, Diabaté defines the very state of that art." Toumani is in London this week for three shows with Björk at the Hammersmith Apollo.