Tom Cruise Brad Pitt Johnny Depp : Early on, though, it was depp and not brad pitt who was set to play the mr.