Sting - Interview + What Have We Got? [Live on David Letterman]

Sting live 2011 Demolition Man Late Show David Letterman

SONNY AND CHER sing "I GOT YOU, BABE" on David Letterman 1980's late night

The dynamic duo horse Spanky and Dally perform their tricks across America and have even appeared on the iconic Late Show with David Letterman. Credit: Barcro

Late Show with David Letterman Interview John TRAVOLTA 2062013

David Letterman The Late Show Tom Hanks interview 1452013

Donald Trump on the Late Show - Donald Trump with David Letterman - Donald Trump Interview

Taylor Swift Interview - Late Show with David Letterman - October 28, 2014

Top 10 Athlete Interviews from 'Late Show with David Letterman'

Alice In Chains - Again - We die young, Live "Late Show with David Letterman" 1996

Today Show Sting performing What Have We Got 2492013

Late Show with David Letterman: A Day in The Life of David Letterman (5/20/15)

Reflections On 'Late Night With David Letterman' : What is the history behind Late Night With David Letterman?

What is the history behind Late Night With David Letterman?: Reflections On 'Late Night With David Letterman'

What is the worst part of working on late night talk shows?: Reflections On 'Late Night With David Letterman'

Reflections On 'Late Night With David Letterman' : What was the climate behind the scenes at Late Night?

McKayla Maroney In Late Night With David Letterman Not Impressed By David Letterman

David Cameron appears on The Late Show with David Letterman

Late Night with David Letterman 02 26 1988 Lou Reed, David Sanborn, Kathleen Turner, Lynn "Jonnie" Jonckowski

Sting – “Drive My Car” w/ Ivy Levan & Mike Einziger 2/4/14 David Letterman

David Nail - Whatever She's Got [Live on David Letterman]

Late Show With David Letterman - 'Robert Pattinson'

Mark Harmon: Late Show with David Letterman Sept 2014

Sandra Bernhard on Late Night with David Letterman 1991

Conan on the Late Show with David Letterman

Selena Gomez Meets Fans Outside 'Late Show With David Letterman'