Late Show with David Letterman

Albert Brooks, Kristin Cavallari

The apparent theme of the night is "Love Train"; Albert Brooks sings "Thanks to the Memories" believing that Dave is retiring; "Laguna Beach" star Kristen Cavallari promotes her new reality show.