It looks like we may have our John Carter and Dejah Thoris!
John Carter is reported to be played by Taylor Kitsch, who was Gambit in the Wolverine movie

I was in The Covenant, Wi-otch!
Dejah Thoris is reported to be played by Lynn Collins, who was also in the Wolverine movie as Kayla.

No stranger to being naked
I still haven’t seen Wolverine so I can’t judge them there, and I barely remembered who Lynn Collins was in True Blood except she was killed. Taylor Kitsch was in Snakes on a Plane somewhere but I don’t remember him in there as well. There is a whole lot of not-remembering, maybe I have a Wolverine-like amnesia when it comes to cast people in this film!
What actor from Wolverine will play Tars Tarkas? We will probably find out soon!