Charlie Sheen was talking to Oliver Stone about starring in 'Born on the Fourth of July' when, out of the blue, he was told Tom Cruise was starring.