Mission: Impossible — Dead Reckoning Part One, which stars Tom Cruise, has crossed the coveted $500 million mark at the global box office.