Ex-mafia hit man and turncoat Salvatore "Sammy the Bull" Gravano, convicted of running an Arizona Ecstasy ring, was released from prison on parole.