The Magnetic Fields will bring their 50 Song Memoir tour to Arts Centre Melbourne's Hamer Hall on October 21 and 22 as part of the Melbourne Festival in the exclusive Australian presentation of the show. The Melbourne performances follow a US tour earlier this year and a tour of the UK and Ireland taking place later this summer.

Randy Newman was the guest on WTF with Marc Maron. "I can't tell you what an honor it was for me to have him in here, because I love him, I love his work," says Maron. "Randy Newman, one of my heroes ... He's got a new record out, called Dark Matter, which is great. It's like a real Randy Newman record from back in the day ... He is a great satirist, a very bright guy, sharp. I loved talking to him."

NPR Music has published a list titled Turning the Tables: The 150 Greatest Albums Made by Women, and among them are Emmylou Harris's Wrecking Ball, Laurie Anderson's Big Science, k.d. lang's Ingénue, and the Bulgarian State Radio & Television Female Vocal Choir's Le Mystère des Voix Bulgares. "This list, of the greatest albums made by women between 1964 and the present, is an intervention, a remedy, a correction of the historical record and hopefully the start of a new conversation," says NPR.

Offa Rex launches The Queen of Hearts tour in Portland … Jeremy Denk is in Santa Barbara … Rhiannon Giddens tours with Tim McGraw, Faith Hill … Tigran Hamasyan, Pat Metheny play Molde Jazz Fest in Norway … Emmylou Harris performs in Annapolis, Caramoor … Lianne La Havas plays London festival … Lake Street Dive sells out Chicago … k.d. lang tours Australia … Natalie Merchant concludes tour in Pacific Northwest … Conor Oberst brings Salutations east … Rokia Traoré plays Festival d'Avignon in France … 

Randy Newman has just unveiled the video for the song "Sonny Boy," from his forthcoming album, Dark Matter. The video features illustrations by Roger Miller with animation by John Erickson. You can watch it here. The song is available to download now with pre-orders of Dark Matter, along with the previously released album track "Putin." Newman has announced several new US tour dates through the fall.

Devendra Banhart was on BBC 6 Music's Lauren Laverne show today, ahead of his concert at Hackney Empire in London tonight. He spoke with guest host Nemone about his new album, Ape in Pink Marble, among other things, and performed two songs from the record live: "Middle Names" and "Themes for a Taiwanese Woman in Lime Green." You can listen to the full session and watch the performance of "Middle Names" here.

We've added a brand-new tote bag to the Nonesuch line of merchandise, and it's currently available free with all purchases of $40 or more in the Nonesuch Store. No need to add the tote to your order; it will appear in your cart at checkout. (Or if you'd like to order the tote on its own, it's available for purchase here for just $10.) Made from 100% cotton and printed in minimalist black and white, the tote bag features the classic Nonesuch logo and is perfect for carrying your favorite records and more.

k.d. lang, whose Ingénue: 25th Anniversary Edition two-CD set was released last week (with vinyl due August 18), further celebrates the Grammy and Juno Award–winning album's silver anniversary with the Ingénue Redux Tour, beginning with three shows in Melbourne, Australia, this week. The tour continues with shows in Perth and Sydney next week, followed by concerts across the singer’s home country of Canada, stopping in all ten provinces, in August and September.

Offa Rex, the new project from Olivia Chaney and The Decemberists, released its debut album, The Queen of Hearts, on Friday. Chaney was on NPR's Weekend Edition Sunday yesterday to discuss the project, the origins of which can be traced to a tweet from The Decemberists' Colin Meloy. You can listen to the interview and even hear Chaney give an impromptu a cappella performance of an old Jewish hymn here. Chaney and Meloy will be on BBC Radio 2's The Folk Show with Mark Radcliffe on Wednesday.

Fleet Foxes were the guests on NPR's World Cafe on Friday. Host Talia Schlanger says the band's new album, Crack-Up, is "a lush and dense album with the harmonies and folky feel you expect from Fleet Foxes and a structure that's pretty unexpected." She spoke with Robin Pecknold about the album, and the band performed several songs from the album live. Find out what Pecknold had to say and hear the performances here.

k.d. lang's Ingénue: 25th Anniversary Edition is out today on CD and digital formats, with the vinyl to follow on August 18. The new two-disc set, celebrating the double platinum-selling, Grammy Award–winning album's silver anniversary, includes remastered versions of the album's original ten tracks, including its huge hit, "Constant Craving," along with eight previously unreleased performances from lang's 1993 MTV Unplugged episode, recorded in New York's famed Ed Sullivan Theater. lang marks the anniversary with the Ingénue Redux Tour, which visits Australia and the singer’s home country of Canada this summer.

The Natalie Merchant Collection—a deluxe ten-CD box set compiled by Merchant—is out now. It's ten discs, including all eight of her solo studio albums from the past three decades; Butterfly, a new studio set featuring new songs and reinterpreted selections from her catalog, arranged for string quartet; and Rarities, a collection of rare and previously unreleased tracks. The package includes a 100-page lyric book and pictorial history of her solo career. Mojo gives the set five stars, calling it “magnificent ... a definitive and absorbing celebration of an artist with a singular voice and vision.”