Former mafia underboss Sammy Gravano is tied to 19 murders before becoming a protected government witness, a turncoat against the Gambino crime syndicate in New York.