"The first time I met Rivers was onstage, in L.A., at the House of Blues, and we did 'Magic' for the first time," B.o.B says.