After a date on episode two, "I had strong feelings for Rozlyn," Pavelka, 31, says in an interview airing Monday on the Ellen DeGeneres Show. "We had an unbelievable date."
Despite Papa's denials, Pavelka says the 28-year-old contestant had "an inappropriate physical relationship" with Callahan (who has been fired).
Some female contestants "came up to me and had seen things going on," he says. (A deleted scene from Monday's episode shows some women discussing Papa and the producer.)
But Pavelka is mum when asked how Papa's relationship with Callahan was "inappropriate."
He laughs when DeGeneres asks if they slept together. "You're going to make me turn red!" he tells her.
"So they slept together?" DeGeneres asks again.
"That's good," he replies.
Asked if they should have been dismissed, Pavelka says, "Yes, both of them."
Despite the early-on drama, Pavelka says he managed to find love on the show — "with more than one woman."
Says Pavelka, "The world tells you that your heart can only be in love with one woman at a time and that is absolutely not true. That is one of the things I learned on the show. Your heart can fall for a lot of people at the same time, and it's painful."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!