Gina Carano's ex Henry Cavill and Paris Hilton are allegedly dating as the "Batman V Superman" actor was snapped leaving a party with the hotel heiress.

"The unlikely duo were spotted leaving W magazine's Pre-Golden Globes party in Los Angeles late Thursday evening and Henry looked a little turnt," Perez Hilton reported.

According to the gossip site, Henry Cavill has been "casually dating" several women after his split with Gina Carano, but this is the first time that he's actually been linked with a famous personality in Paris Hilton.

The Daily Mail reported that Gina Carano's ex boyfriend Henry Cavill and Paris Hilton were seen leaving a party in Chateau Marmont inside a taxi, sparking rumors that they are dating.

"Paris looked demure in a black and white lace, high-waisted dress with black bow detail at the neck.

The 33-year-old beauty displayed her long legs in black tights and heels as she left the famed West Hollywood hotel," it said.

Henry Cavill and Gina Carano split for the second time this past Christmas, although the extremely private couple did not give the reason for the breakup.

The split came as a surprise since they just bought a dog from breeder, Big Bear Akitas, in Arkansas in January last year, sparking rumors of an engagement. They started dating in 2012 but split up before they reconciled in late 2013.

Prior to Paris Hilton, Gina Carano's ex boyfriend Henry Cavill was rumored to be dating Marisa Gonzalo, 21, whom the tabloids dubbed as an "animal killer."

According to Celebrity Dirty Laundry, Marisa Gonzalo allegedly went into "fame-whoring" mode as she posted photos of them together, particularly from Thanksgiving dinner.

"Considering that Henry has always been extremely private about his relationships (except for Kaley Cuoco PR showmance stint), it struck us as odd that he could be so blatantly clueless about his new girlfriend," it said.