Each week, network and cable television shows invite artists across genres to perform on their late night segments. Here are this week's musical guests. Be sure to check out our recaps after the show.

MONDAY NIGHT (September 30)

Late Show with David Letterman (CBS): Sting

Sting hits the Letterman stage in support of his latest album, The Last Ship, which dropped last week. The record is also the soundtrack for the forthcoming musical of the same name, set to hit Broadway next fall.

The Tonight Show with Jay Leno (NBC): Gary Clark Jr.

Austin blues-rocker, Gary Clark Jr., comes on the show to promote his cross-country tour in support of his latest album, Blak and Blu.

Jimmy Kimmel Live! (ABC): The Lumineers

Folk-revival rockers, The Lumineers, will appear on the show to promote their fall U.S. tour.

Late Night with Jimmy Fallon (NBC): The Avett Brothers (rerun 9/24)

Indie folk-rockers The Avett Brothers came on the show in support of their upcoming album, Magpie and the Dandelion, which is due out Oct. 15.

Conan (TBS): Moby

Moby stops by Conan in support of his upcoming album, Innocents, due out Oct. 1. The album features collaborations including Wayne Coyne (The Flaming Lips), Al Spx (Cold Specks) and Damien Jurado.

TUESDAY NIGHT (October 1)

Late Show with David Letterman (CBS): First Aid Kit

Swedish folk-duo, First Aid Kit, comes on the show in support of their 2012 album, The Lion's Roar. The band has also announced an upcoming tour with Conor Oberst for 2014.

The Tonight Show with Jay Leno (NBC): Mika Featuring Ariana Grande

Mika and Ariana Grande collaborated on the single, "Popular Song" back in the spring. The duo will hit the stage together Tuesday night.

Jimmy Kimmel Live! (ABC): Bonnie Raitt

Bonnie Raitt comes on the show in support of her upcoming retrospective album, Now & Then, due out Oct. 1. It is the GRAMMY award-winning singer's first career-spanning anthology.

Late Night with Jimmy Fallon (NBC): Lorde

New Zealand singer-songwriter Lorde is attacking the charts with her new album Pure Heroine. It is her first studio album and includes the hit single, "Royals."

Conan (TBS): Jake Bugg

English songwriter Jake Bugg hits the stage in support of his upcoming album, Shangri La, due out Nov. 18.

WEDNESDAY NIGHT (October 2)

Late Show with David Letterman (CBS): Yoko Ono Plastic Ono Band

Yoko Ono Plastic Ono Band comes by the show in support of their most recent album, Take Me to the Land of Hell, which dropped earlier this month.

The Tonight Show with Jay Leno (NBC): Demi Lovato

The Voice judge Demi Lovato stops by the show in support of her upcoming Neon Lights tour. She recently announced that she would be featured on the upcoming season of Glee as Santana's girlfriend.

Jimmy Kimmel Live! (ABC): Kenny Rogers

Country-rocker Kenny Rogers stops by the show in support of his upcoming album, You Can't make Old Friends, due out Oct. 8.

Late Night with Jimmy Fallon (NBC): MS MR

The New York-based duo MS MR hits the Late Night stage to promote their fall tour in support of their most recent album, Secondhand Rapture, which came out last May.

Conan (TBS): Goodie Mob

Atlanta hip-hop group, Goodie Mob, will perform on the show after an interview with band member Cee-Lo Green. They are currently touring in support of their reunion album, Age Against the Machine.

THURSDAY NIGHT (October 3)

The Tonight Show with Jay Leno (NBC): Stone Temple Pilots with Chester Bennington

The Stone Temple Pilots with Chester Bennington stop by The Tonight Show in support of their upcoming EP, High Rise, which is due out Oct. 5.

Jimmy Kimmel Live!  (ABC): John Mayer

John Mayer stops by for a performance in support of his most recent album, Paradise Valley. Mayer performed a set over the weekend at Global Citizen Festival in Central Park's Great Lawn.

Late Night with Jimmy Fallon (NBC): Phantogram

New York electro-pop duo Phantogram comes by the show in support of their upcoming, self-titled EP due out Sept. 30 via Republic. They have already released two tracks off the record, "Black Out Days" and "Celebrating Nothing." The band begins its 24-date headlining tour Oct. 6.

FRIDAY NIGHT (October 4)

Late Show with David Letterman (CBS): Albert Hammond Jr.

Strokes guitarist, Albert Hammond Jr., stops by the show in support of his upcoming EP, AHJ, which is due out Oct. 8. His first single of the EP, "Rude Customer," debuted last week on BBC Radio 1.

The Tonight Show with Jay Leno (NBC): Nelly

Nelly comes on the show in support of his latest album, M.O., which drops today (Monday). It is the St. Louis rapper's seventh studio album, featuring collaborations with T.I., 2 Chainz and country stars Florida Georgia Line.

Jimmy Kimmel Live!  (ABC): Justin Timberlake (rerun from 9/23)

Justin Timberlake shut down a quarter-mile of Hollywood Boulevard last week. He went on the show in support of his upcoming album and movie.

What do you think of this week's guestlist? Who are you most excited to see? Let us know in the comments section below!

Join the Discussion