Last year, Chelsea Handler hosted the VMAs and during the award show’s 27-year history, Arsenio Hall has hosted most, with four appearances. Chris Rock and Dennis Miller have also hosted multiple times.