Jimi Hendrix - 1969 - Drugs possession
Frank Sinatra - 1938 - Sex with a married woman (yeap, back then was a crime)
Sid Vicious (Sex Pistols) - 1978 - Murder of girlfriend
Axl Rose - 1998 - Verbally abusing an employee of an airport.
Bill Gates - 1977 - Traffic violation.