The surprise duet came after Taylor sang the first few lines of the rapper-producer-songwriter's smash 'Airplanes.' B.o.B. then entered from a cloud of smoke at center stage, surprising the thousands of Swift fanatics on hand at Cowboy Stadium.
B.o.B. joins T.I., Nicki Minaj and Usher on the list of hip-hop and R&B artists who have guested with Taylor on her mega-successful Speak Now World Tour. The singer has also shared the stage with Hayley Williams of the pop-punk group Paramore, well-coiffed teen heartthrob Justin Bieber and fellow country artist Tim McGraw, among others.
"Tonight was like a dream," Taylor tweeted after the show. "That crowd. The biggest indoor stadium in the world. And singing 'Airplanes' with B.O.B. !!!!!"
B.o.B. apparently had a good time, too.
"Had a night to remember in Dallas performing one of my biggest songs with the ever-so enchanting [Taylor Swift]," he tweeted.