They've both been on the cover of Us Weekly with their talked-about exes; he's done Dancing with the Stars, and she's currently prepping to compete on the show's upcoming season.

That's right: Bachelor Jake met Bristol!

On Tuesday, Jake Pavelka Tweeted a pic of himself with one of America's most famous teen moms.

"Bristol Palin and I," Pavelka, 31, wrote. "She is gearing up for the DWTS premiere on Sept. 20!"

Palin, 19, and pro partner Mark Ballas will square off against R&B singer Brandy, actor David Hasselhoff, Dirty Dancing's Jennifer Gray and others when DWTS kicks off later this month.

During a Friday appearance on The Tonight Show with Jay Leno, Palin denied that she's been behaving like a diva at rehearsals. "Literally, I was thinking about it today: the only thing I've ever asked for is a velcro mic pac so I don't have to wear it on my belt loop," she said. "That's the only thing I've ever asked for."

Paired with Chelsie Hightower, Pavelka --then still with fiancee Vienna Girardi -- openly wept when he was eliminated April 27 after six episodes.