Rachael & Vilray were musical guests on The Late Show with Stephen Colbert last night. The duo was joined by Jon Batiste and Stay Human to perform "At Your Mother's House" from their self-titled debut album. They also gave a web-exclusive performance of the album track "Do Friends Fall in Love?" with Batiste, who performs on the album as well. You can watch both here.

David Byrne was the musical guest on Saturday Night Live on NBC this weekend, with host John Mulaney. Byrne performed Talking Heads' "Once in a Lifetime" and his 2008 tune with Fatboy Slim, "Toe Jam," two songs featured in David Byrne's American Utopia on Broadway, with musicians from that production. He also helps Mulaney steer Pete Davidson clear of La Guardia Airport sushi. You can watch all of the above along with a web-exclusive interview about his previous appearances on SNL here.

Yola was on The Late Late Show with James Corden last night to perform "I Don't Wanna Lie," a song from the digital deluxe edition of her Grammy-nominated debut album, Walk Through Fire. You can watch it here.

Gaby Moreno's Nonesuch debut album, ¡Spangled!, a collaboration with Van Dyke Parks, was released late last year. Moreno marked the album's release with a concert at Kaufman Music Center's Merkin Hall in NYC on December 2, as part of the Ecstatic Music series. She was joined by Metropolis Ensemble and LADAMA, the all-women Latin alternative band, to perform Parks' arrangements of songs from the album. You can now watch seven songs from the concert here.

k.d. lang gave her inimitable rendition of Leonard Cohen's "Hallelujah" to a sold-out crowd at ANZ Stadium in Sydney Olympic Park on Sunday for the Fire Fight Australia concert to benefit Australian bushfire relief, hosted by Celeste Barber. The audience, in the words of 7News Australia, “was brought to a standstill by a haunting performance" from lang. You can watch it here and see why.

Early James released the new music video for “High Horse,” the latest single from his upcoming debut album, Singing for My Supper, due March 13 on Easy Eye Sound and Nonesuch Records. The video, directed by Tim Hardiman, premiered via Rolling Stone Country, which says his "voice has a similar pockmarked, raspy quality and jazzy inflection to early Tom Waits." James says: "The song is a slightly comedic and regretful retrospective on how your childhood goes by so quickly and time changes your wants, needs and habits." You can watch the video here.

Sam Gendel has released the title track to his forthcoming Nonesuch debut album, Satin Doll, and a video for the same. The video, shot by Senzo Ueno, finds Gendel in Tokyo with special guests Beast Car Club Classixfour and a 1964 Impala SS lowrider. "This recording is the first take of the first tune ever performed by this group, no edits; I just happened to hit record," says Gendel. "It is the empirical formula of the album and that's all there is to it."

Rhiannon Giddens and Francesco Turrisi were on RTÉ One’s Tommy Tiernan Show in Ireland on Saturday to perform "Wayfaring Stranger." You can watch it here. The song is on their album there is no Other, which they recorded in Dublin. They return to Dublin to give a concert at Vicar Street in July, after a residency at SFJAZZ; touring Australia, New Zealand, and Japan; Giddens' receiving an honorary degree from UNC Greensboro; and performances of her opera Omar at Spoleto Festival.

Mandy Patinkin was on CBS Sunday Morning to talk with correspondent Holly Williams about portraying Saul Berenson on Homeland, entering its eighth and final season on Showtime next Sunday, and his role as an ambassador for the International Rescue Committee. You can watch the piece here, as well as a web-exclusive segment on singing, his "first love." Patinkin is on the final leg of his tour of songs from Children and Art, his first new album since 2002.

Chris Thile and Gaby Moreno helped celebrate Dolly Parton's recent birthday with a performance of her song "Blue Smoke" for a special "Encores and Extras Compilation" episode of Live From Here last weekend. You can watch their performance of the song, as well as Thile's solo performance of "Little Sparrow," here. (Thile performed on Parton's 2001 album, Little Sparrow.) Chris Thile has several US solo concert dates in the weeks ahead, and Live From Here returns live from The Town Hall in New York City on February 8. 

Early James premiered the music video for “It Doesn't Matter Now,” a new song off his upcoming debut album, Singing for My Supper, via Billboard. "The subject matter for this song is pretty heavy," says director Tim Hardiman. "I felt there needed to be some aggression on screen but didn't want it to play out like a typical break up. For some reason, Sideshow Bennie, whom I worked with several years ago, popped in my head. I looked him up and learned he was now working with a sidekick, Anna Fiametta. When I read how they met, I thought it was a funny story that would fit the song." You can watch the video here.

Yola was on The Tonight Show Starring Jimmy Fallon last night, performing "I Don't Wanna Lie," from the deluxe digital edition of her debut album, Walk Through Fire. You can watch it here. She heads to Los Angeles for the Grammys, performing at the MusiCares Person of the Year tribute to Aerosmith on Friday, the AmericanaFest Pre-Grammy Salute to Willie Nelson on Saturday, and the Grammy Premiere Ceremony on Sunday afternoon. Yola has been nominated for four Grammy Awards, including Best New Artist.