Late Night with Conan O'Brien Season 16, Episode 42: Elvis Costello, Madeleine Albright, Lordi

Jarod Miller, Jason Lezak, Ra Ra Riot

Nicolas Cage, Vivica A. Fox, Delta Spirit

Dr. Phil, Kevin Connolly, Adele

Jerry O'Connell, Tim Gunn, Christian Lander

Howie Mandel, Nastia Liukin, Bon Iver

Keira Knightley, Tyler Perry, Bill Burr

Curtis Jackson, Kaitlin Olson, Gym Class Heroes

Serena Williams, Amy Sedaris, Meiko

Eva Mendes, Luke Russert, The Fab Faux

Tonight's guests include Eva Mendes and Luke Russert. The Fab Faux perform.

Samuel L. Jackson, Ricky Gervais, Marc Broussard

Martha Stewart, Harland Williams, Kasey Chambers & Shane Nicholson

Tonight's guests include Martha Stewart and Harland Williams. Kasey Chambers & Shane Nicholson perform.

Ray Liotta, Marc Maron,Loudon Wainwright III

Anderson Cooper,Willie Nelson, Southside Johnny with La Bamba's Big Band

Tonight's guests include Anderson Cooper and Willie Nelson. Southside Johnny with La Bamba's Big Band perform.

Ice-T, Dwayne Wade, Shane Mauss

Diane Lane, Patton Oswalt, Little Feat

Tonight's guests include Diane Lane and Patton Oswalt. Little Feat perform.

Billy Bob Thornton, Aasif Mandvi, Kenny Shopsin

Jaime Pressly, Little Britain, Lenka Kripac

Tonight's guests include Jamie Pressly and Little Britain. Lenka Kripac performs.

Julianne Moore, Zachary Levi, Jakob Dylan

Tonight's guests include Julianne Moore and Zachary Levi. Jakob Dylan performs.

Brooke Shields, Robert Reich, Amos Lee

Tonight's guests include Brooke Shields and Robert Reich. Amos Lee performs.

Bill Maher, Simon Pegg, The Watson Twins

Tonight's guests include Bill Maher and Simon Pegg. The Watson Twins perform.

Julia Louis-Dreyfus, Michael Cera, Nate Bargatze

Robin Wright-Penn, Louis C.K., Department of Eagles

Tom Arnold, Flavor Flav, Ben Folds

Tonight's guests include Tom Arnold and Flavor Flav. Ben Folds performs "You Don't Know Me" with Regina Spektor.

Greg Kinnear. J.J. Abrams, Nick Cave and the Bad Seeds

Felicity Huffman, Jason Sudeikis, Jenny Lewis

Russell Crowe, Alicia Keys, Death Cab for Cutie

Molly Shannon, Jason Ritter, Noah McCullough

Dennis Quaid, Lance Mackey, Sarah McLachlan

Tonight's guests include Dennis Quaid and Lance Mackey. Sarah McLachlan performs.

LL Cool J, Oliver Stone, Dead Confederates

Tonight's guests include LL Cool J and Oliver Stone. Dead Confederates perform.

Christian Slater, Brian Posehn, Flobots

Tonight's guests include Christian Slater and Brian Posehn. Flobots perform.

Harry Connick, Jr., Richard Lewis, O.A.R.

Tonight's guests include Harry Connick Jr. and Richard Lewis. O.A.R. perform.

Bill Murray, Rob Corddry, Ray LaMontagne

Tonight's guests include Bill Murray and Rob Corddry. Ray LaMontagne performs.

Josh Brolin, Shaun Ellis & Helen Jeffs, Nikka Costa

Tonight's guests include Josh Brolin and Shaun Ellis & Helen Jeffs. Nikka Costa performs.

Edward Norton, Chris "Ludacris" Bridges, Mike Birbiglia

Tonight's guests include Edward Norton and Chris "Ludacris" Bridges. Mike Birbiglia performs.

Charles Barkley, Justin Long, Annuals

Tonight's guests include Charles Barkley and Justin Long. The Annuals perform.

Tina Fey, Peter Sarsgaard, The Black Crowes

Tonight's guests include Tina Fey and Peter Sarsgaard. The Black Crowes perform.

Tracy Morgan, Paget Brewster, The Last Shadow Puppets

Tonight's guests include Tracy Morgan and Paget Brewster. The Last Shadow Puppets perform.

Jada Pinkett-Smith, Jason Biggs, Pink

Tonight's guests include Jada Pinkett-Smith and Jason Biggs. Pink performs.

Mary-Kate Olsen, Will Forte, Tom Nardone

Tonight's guests include Mary-Kate Olsen, Will Forte and Tom Nardone.

Brian Williams, Bill Bellamy, The Decemberists

Tonight's guests include Brian Williams and Bill Bellamy. The Decemberists perform.

Dennis Hopper, Katt Williams, Phil Lesh & Friends

Tonight's guests include Dennis Hopper and Katt Williams. Phil Lesh & Friends perform.

Ricky Gervais, Vera Farmiga, Chromeo

Andy Richter, Jim Cramer, Tom Papa

Seth Green, Artie Lange, Conor Oberst & The Mystic Valley Band

Tonight's guests include Seth Green and Artie Lange. Conor Oberst & The Mystic Valley Band perform.

Tom Brokaw, Frank Caliendo, Joshua Radin

Tonight's guests include Tom Brokaw and Frank Caliendo. Joshua Radin performs.

Paul Rudd, John Stamos, Boz Scaggs

Tonight's guests include Paul Rudd and John Stamos. Boz Scaggs performs.

Masi Oka, Alan Zweibel, Rock of Ages

Snoop Dogg, Brian Regan, Blitzen Trapper

Tonight's guests include Snoop Dogg and Brian Regan. Blitzen Trapper perform.

Jeff Corwin, Debra Messing, John Hodgman

Martin Short, Sarah Vowell, Margot and the Nuclear So & So's

Rosie O'Donnell, Becki Newton, Brian Wilson

Kiefer Sutherland, Rachel Maddow, Vampire Weekend

Hugh Jackman, Marge Klindera, Tom Morello

Kanye West, Seth MacFarlane

Ethan Hawke, Nikki Reed, Plain White T's

Stephen Colbert, Keri Russell, The Lee Boys

Hugh Laurie, Joel McHale, The Gaslight Anthem

Jennifer Connelly, Bradley Cooper, Alec Greven

Bill Hader, Jessica Szohr, Tony Bennett

Don Rickles, John Leguizamo, Erran Baron Cohen

Don Rickles, John Leguizamo, and musical guest Erran Baron Cohen

Amy Adams, Eddie Izzard, John Legend

Eva Mendes, Ken Mink, Fleet Foxes

Tonight's guests include Eva Mendes and Ken Mink. The Fleet Foxes perform.

Jeff Goldblum, David Gregory, Charlie Viracola

Matthew Broderick, Paul F. Tompkins, Little Big Town

Tonight's guests include Matthew Broderick and Paul F. Tompkins. Little Big Town perform.

Jennifer Aniston, Judah Friedlander, Pilobolus

Tonight's guests include Jennifer Aniston and Judah Friedlander. Pilobolus perform.

Carson Daly, Steve Schirripa, Bela Fleck and the Flecktones

Tonight's guests include Carson Daly and Steve Schirripa. Bela Fleck and the Flecktones perform.

Dustin Hoffman, Greg Giraldo, Old Crow Medicine Show

Tonight's guests include Dustin Hoffman and Greg Giraldo. Greg Giraldo and the Old Crow Medicine Show perform.

Benicio Del Toro, Sarah Chalke, Doyle & Debbie

Kate Hudson, Tim Daly, Bang Camaro

Chris Meloni, Sheriff Joe Arpaio, The Derek Trucks Band

Howie Mandel, Anthony Mackie, Lady Antebellum

Daniel Radcliffe, Dr. Drew Pinsky, Eric Hutchinson

Rosario Dawson, Donald Faison, Susan Tedeschi

Salma Hayek, Paul Bettany, Patty Loveless

Bob Costas, Fred Armisen, Robert Schimmel

Bob Costas, Fred Armisen, Robert Schimmel

Teri Hatcher, Aries Spears, Q-Tip

Teri Hatcher, Aries Spears, Q-Tip

William H. Macy, Steve Nash, Los Straitjackets

Meredith Viera, Marc Maron, Fall Out Boy

Ron Howard,Eric McCormack & John Cassidy

John C. Reilly, Jimmie Johnson, The Walkmen

Matt Lauer, Steve Harvey, M83

Evangeline Lilly, Kevin Connolly, Cold War Kids

Jon Stewart, Mary Lynn Rajskub, Mike Birbiglia

Kathy Griffin, Paula Deen, Amy Lavere

Seth Meyers, Johnny Knoxville, Zac Brown Band

Jon Hamm, Ginnifer Goodwin, Theresa Andersson

Brian Williams, Taraji P. Henson, Nate Bargatze

Clive Owen, Judah Friedlander, Brett Dennen

Tonight Conan welcomes Clive Owen, Judah Friedlander and musical guest Brett Dennen.

Norm MacDonald, Gordon Ramsay, Levon Helm

Tonight Conan welcomes Norm MacDonald, Gordon Ramsay and musical guest Levon Helm.

Jimmy Fallon, Rose Byrne, John Pizzarelli

Tonight Conan welcomes Jimmy Fallon, Rose Byrne and musical guest John Pizzarelli.

Alec Baldwin, Eliza Dushku, They Might Be Giants

Tonight Conan welcomes Alec Baldwin, Eliza Dushku and musical guest They Might Be Giants.

Isla Fisher, The Jonas Brothers, Dan Auerbach

Tonight Conan welcomes Isla Fisher, The Jonas Brothers and musical guest Dan Auerbach.

Bob Saget, The Newno2

Tonight Conan welcomes Bob Saget and musical guest Thenewno2.

Jason Sudeikis

Tonight Conan welcomes Jason Sudeikis.

Nathan Lane, Martha Stewart

Tonight Conan welcomes Nathan Lane and Martha Stewart.

Jerry Seinfeld, Craig Bierko

Tonight Conan welcomes Jerry Seinfeld and Craig Bierko.

The Final Episode, The White Stripes

Tonight Conan welcomes musical guest The White Stripes.