Frank Sinatra was arrested by the Bergen County, New Jersey sheriff in 1938 and charged with carrying on with a married woman (yes, you could get popped for that back then). The charge was later changed to adultery, and eventually dismissed. Source: TheSmokingGun.com. Graphics: Ray Heinsius