This week’s roster include Gomez, Stevie Nicks, Dr. Dog and Cold War Kids. Not too shabby for a guy who just started the gig a few weeks ago looking as nervous as a third grader at his first piano recital.

It took Letterman a couple of years to start booking really hip acts and Jay Leno even longer. Imagine the drawing power Fallon will have if his show ever really takes off.

Tuesday, March 31
Greg Proops – “Chelsea Lately” – rerun
Marianne Faithfull – “Late Show with David Letterman”
Fall Out Boy – “The Tonight Show with Jay Leno”
Gomez – “Late Night with Jimmy Fallon”
Robin Thicke – “Last Call with Carson Daly”

Wednesday, April 1
Diana Krall – “Live with Regis and Kelly”
Keith Urban – “The Ellen DeGeneres Show”
Aries Spears, Bryan Callen, Whitney Cummings – “Chelsea Lately”
Ray LaMontagne – “Late Show with David Letterman”
Christopher Guest, Michael McKean, Harry Shearer – “The Tonight Show with Jay Leno”
Stevie Nicks, Nick Thune – “Late Night with Jimmy Fallon”
Les Claypool – “Jimmy Kimmel Live!”
Heidi Newfield – “Late Late Show with Craig Ferguson”

Thursday, April 2
Craig Shoemaker – “The View”
Howie Mandel – “The Ellen DeGeneres Show”
Carlos Santana – “The Tavis Smiley Show”
Sarah Colonna, Michael Yo – “Chelsea Lately”
The Fray – “Late Show with David Letterman”
Taylor Swift – “The Tonight Show with Jay Leno”
Dr. Dog – “Late Night with Jimmy Fallon”
Eli Young Band – “Jimmy Kimmel Live!”

Friday, April 3
Nick Lachey – “Live with Regis and Kelly”
Martina McBride – “The Ellen DeGeneres Show”
– “The Tavis Smiley Show”
Gary Valentine – “Chelsea Lately”
Colin Mochrie, The Killers – “The Hour with George Stroumboulopoulos”
Denis Leary, Diana Krall – “Late Show with David Letterman”
Miley Cyrus – “The Tonight Show with Jay Leno”
Cold War Kids – “Late Night with Jimmy Fallon”
Lily Allen – “Jimmy Kimmel Live!”
Zooey Deschanel, Henry Cho – “Late Late Show with Craig Ferguson”

Saturday, April 4
Arcade Fire – “Austin City Limits” – rerun
Phoenix – “Saturday Night Live”