Kanye West talked about his troubled relationship with the paparazzi and his latest LP, 808s & Heartbreak, on NBC’s Late Night with Conan O’Brien Tuesday.

Kanye performs “Heartless” on Conan November 25.