MAGIC is a system of two 17m Cherenkov telescopes, sensitive to very high energy (VHE) gamma-rays between 50 GeV up to several tens of TeV. MAGIC observations of Active Galactic Nuclei (AGN) have resulted in the discovery of many previously unknown VHE gamma-ray emitting sources adding also new source types to the list of extragalactic gamma-ray emitters as well as new constraints for the emission models. Many of the discoveries have been triggered by the optical high state of the source as reported by the Tuorla blazar monitoring program, in several cases the targets were also listed as promising candidates by the Fermi collaboration based on their flux and spectrum. In this contribution I discuss the new discoveries as well as the new constraints for emission models of AGN derived from recent MAGIC observations.