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