Click to listen to an album sampler of 'Man on the Moon - The End of Days' after the jump and watch the Letterman performance of his newest single with Ratatat.