Late Show with David Letterman

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.""