Cudi took to the stage on Letterman last night. “Erase Me” is off of his upcoming album “Man on the Moon II: The Legend of Mr. Rager”