Britney then invited prospective candidates to putting themselves forward, joking: "OMG, OMG, I need a hot guy. Where are the hot guys here tonight?"
The bubbly blonde has been putting a brave face on her relationship woes since it emerged that Virigina-based lawyer David had been captured on video with another woman.
Britney is focusing on her family to help heal her heartbreak
Last week, she tweeted: "Ahhhh the single life", before posting a selfie with her two beautiful boys, Sean, eight, and Jayden, seven.
Fans of the Toxic singer will be disappointed for her because it looked like David was a keeper. In March, they attended the wedding of her sister Jamie-Lynn together.
The singer with sister Jamie-Lynn Spears and their children
Britney then posted pictures from a sunshine break in Hawaii during which the couple larked around with her sons and it was clear that he had hit it off with the children. The lawyer even appeared to have the approval of her ex-husband Kevin Federline, who described him as "a cool guy".
The mother-of-two herself told Ellen DeGeneres about how friends set them up, confiding: "I just love that he's very passionate and he's funny and he's sexy."
It's a little princess!