Actor John Travolta was offered the role of Billy Flynn many times for the movie "Chicago." Richard Gere ended up playing the role