"So, I know you know my boyfriend cheated on me, but the best thing about being cheated on is I get to go on more first dates," she said during Sunday's show, according to MTV News. "I need a hot guy. Where are all the hot guys tonight?"

ET confirmed last week that Lucado was caught on film being unfaithful to Spears, and that papa Jamie Spears purchased the evidence so that it would not go out to the public.