Kid Cudi is out promoting his new album ‘Passion, Pain & Demon Slaying,’ and last night he stopped by ‘The Tonight Show’ with Jimmy Fallon and The Roots.

Cudi performed “Kitchen,” backed by a string orchestra to enhance his signature humming. Watch the performance below.