The pop star directly addressed the alleged infidelity for the first time Sunday night.
“So I know you know my boyfriend cheated on me,” she told the crowd during her Piece of Me show in Las Vegas, PEOPLE confirms. “But the best thing about being cheated on is I get to go on more first dates.”
Then, according to MTV, she said, “I need a hot guy. Where are the hot guys here tonight?”
Spears, 32, has been in good spirits since becoming single.
A source told PEOPLE last week that once the “Perfume” singer learned Lucado had been taped kissing another woman, she sent him packing.
“There is no way she would ever take [Lucado] back,” the insider said. “It’s over for good.”