The National played "This is the Last Time" from last year's Trouble Will Find Me on The Tonight Show.
Shakira also stopped by to perform "Empire" from her new self-titled album.
Rapper Sage the Gemini came to Letterman to perform "Gas Pedal," a track from his debut, Remember Me, which came out this week.
John Legend played "All of Me" from last year's Love in the Future on Jimmy Kimmel Live.
The Hold Steady came to The Late Show to play "Spinners" from their latest, Teeth Dreams, released this week.
While sadly not a 30 Odd Foot of Grunts reunion, Russell Crowe strapped on the guitar to play "Folsom Prison Blues" with Jimmy Fallon.