Charlie Sheen was upset at losing a role to Tom Cruise because of the betrayal factor.