The two stars reunited at the Cannes Film Festival, where Cruise premiered the latest 'Mission: Impossible' movie Lionel Hahn/Getty Tom Cruise and Cuba Gooding Jr. are back together again.