The detectives are played by Gregory Hines and Billy Crystal, both of whom come to the movies from other mediums–dance theater and comedy, respectively.