Cybill Shepherd and Robert Downey Jr starred in this movie?

You're likely thinking of the movie "U.S. Marshals" (1998).

Cybill Shepherd plays the role of a U.S. Marshal, and Robert Downey Jr plays a fugitive who escapes custody.