These are the songs by B.o.B that have been used in setlists.

Both of Us

Performed by B.o.B0
Performed as a song (by any artist)1

Magic

Performed by B.o.B0
Performed as a song (by any artist)4