Dave shows an anonymous gift (Jonathan Estrada, maybe?) of a block of cheese shaped like Oklahoma. Also, up-and-coming singer-songwriter Sheryl Crow performs ""Leaving Las Vegas.""
click here to see where to watch or .
Ready to Watch Late Show with David Letterman, Season 1, Episode 128?