B.o.B stopped by “The Arsenio Hall Show” last night to promote his upcoming album, Underground Luxury, which drops on Tuesday. Watch him perform his new single “John Doe” and “Throwback” below.

Biz Baby