"Well, by now everyone knows my boyfriend cheated on me," said the 32-year-old during her Piece of Me performance on Sunday.
"But the best part of breaking up is going on first dates," she continued. "OMG, OMG, I need a hot guy. Where are the hot guys here tonight?"
Shortly after Spears singled out a "hot guy" from the crowd -- who just happened to be blogger Perez Hilton -- and brought him onto the stage for her performance of "Freakshow."
While the "Work B**ch" singer routinely pulls a man from the audience for that part of the performance, Spears has rarely given such a personal introduction before doing so. The singer, known for rarely being candid during her shows or in interviews, has been in quite the frank mood since ending her 18-months courtship with Lucado last week.
"Ahhhh the single life!" she tweeted on August 28, following reports that Lucado cheated on her.