Costello stated music artists like
Bob Dylan
,
David Ackles
,
Gram Parsons
,
Randy Newman
,
The Band
,
Van Morrison
,
Georgie Fame
,
Moses Allison
,
Cole Porter
,
Roy Orbison
,
The Rolling Stones
,
Charles Brown
,
Grateful Dead
,
Warren Zevon
,
Brinsley Schwarz
,
George Jones
,
Otis Redding
,
Sam & Dave
,
The Beatles
,
Burt Bacharach
,
James Carr
,
The Kinks
,
Jerome Kern
,
The Byrds
,
Tom Waits
,
Elvis Presley
and
The Flying Burrito Brothers
as influences.
Elvis Costello in 1979
Costello appeared with his friend
Burt Bacharach
in the 1999 Austin Powers movie
The Spy Who Shagged Me
. They played "I'll Never Fall In Love Again" during the scene where
Mike Myers
danced with
Heather Graham
.
In 2010, Elvis Costello appeared as himself in David Simon's television series,
Treme
.
[9]
In 2011, Elvis Costello appeared as himself on
Sesame Street
. He did a song with
Elmo
and
Cookie Monster
, titled "Monster Went and Ate My Red 2", a play on "(The Angels Wanna Wear My) Red Shoes".
Costello has also released studio albums with
Richard Harvey
,
John Harle
, Burt Bacharach,
Anne Sofie Von Otter
,
Bill Frisell
,
Marian McPartland
and
Allen Toussaint
. He also released five
live albums
:
Live at the El Mocambo
,
Deep Dead Blue
,
Costello & Nieve
,
My Flame Burns Blue
, and
Live at Hollywood High
. There have also been many
compilations
,
box sets
, and reissues by
record labels
such as
Rykodisc
,
Demon
,
Rhino
, and
Universal Music Enterprises
.