Despite denying rumors of mob ties for years, former Italian Prime Minister Silvio Berlusconi has officially been linked to Cosa Nostra, the Sicilian Mafia.