Stone's involvement with high-end prostitutes was revealed in the New York Times, leading to his firing by Bruno after a voicemail surfaced.