Frank Sinatra might have been known for his silky singing voice and movies in the 1950s, but he was also one of the first detectives of New Hollywood.