B.o.B performed, “John Doe” & “Throwback,” off of his upcoming album. “Underground Luxury,” goes on sale December 17th.