Kanye West took his cap straight from the AMAs [1] to the Ed Sullivan theater for a performance on the The Late Show With David Letterman last night. Poor Kanye sounded a little hoarse as he belted out "Love Lockdown," but it's been a super busy week for him promoting 808s & Heartbreak, which is out today [2]. As the critics start weighing in on his new sound, Kanye has nothing but pride for his new album, saying [3], "You know people sometimes don't understand great art when they first hear it, but I am very confident in it. Whether it sells as much as the last one, or way more, I feel like I am just successful in doing something I felt really good about." We're already sold on Kanye's new sound even though he seems to be in a sad place right now, and it sounds like he's come a long way since last year's feud with 50 Cent [4].

[5]

To see Kanye performing on Letterman, just .

Splash News Online [18] and Source [19]