Elvis Costello

The Late Show with Stephen Colbert

Self

The Tonight Show Starring Jimmy Fallon

Self - Musical Guest

The Graham Norton Show

Self

30 Rock

Elvis Costello

The Colbert Report

Self

Two and a Half Men

Elvis Costello

Real Time with Bill Maher

Self

Jimmy Kimmel Live!

Self

The Daily Show

Self

3rd Rock from the Sun

Elvis Costello

Die Harald Schmidt Show

Self

Frasier

Ben

Late Night with Conan O'Brien

Self - Musical Guest

Late Show with David Letterman

Self - Musical Guest

The Tonight Show with Jay Leno

Self - Musical Guest

Have I Got News for You

Self

The Simpsons

Elvis Costello (voice)

Champs-Elysées

Self

Saturday Night Live

Self - Musical Guest

Top of the Pops

Self (archive footage)