Gorillaz's new album Humanz came out April 28 and is streaming now. The album is packed with guests and frontman Damon Albarn appeared alongside Pusha T on The Late Show Thursday night to perform album highlight Let Me Out. The performance saw Albarn playing keytar while Pusha T got on the mic. The song's other guest, Mavis Staples, appeared via some pre-recorded footage. Check out the live set above.