On Monday, Russell Crowe took to Twitter to deny rumors of his reported romance with burlesque dancer, Dita Von Teese.
The "Les Mis" actor has since deleted the tweet from his feed. Crowe's denial came on the heels of a New York Post story published Monday that claimed he had been spending some quality time with Von Teese. An unnamed source told the paper that the pair had even shared a couple's massage at a New York City hotel in December.
Crowe and his estranged wife, Danielle Spencer, separated in October 2012 after nine years of marriage. Since the split, the actor has also been linked to Billy Joel's ex, Katie Lee -- another rumor he has publicly denied on Twitter.
Even if the pairings were true, they certainly wouldn't be the first unusual post-split relationships. Click through the slides below for six other surprising post-divorce rebounds.