B.o.B war Gast der Arsenio Hall Show und performte seine beiden Tracks Throwback und John Doe live auf der Bühne. Dabei bekam er Unterstützung von Sängerin Priscilla, die als Feature-Gast für die Single John Doe fungierte.
Beide Tracks stammen von seinem neuen Album Underground Luxury, welches am 17.12.2013 erscheinen soll.