Taip pat 1998 m. MTV Video Music Awards jie laimėjo Michael Jackson Video Vanguard apdovanojimą už savo indėlį į muzikos vaizdo įrašus. Kitąmet 1999 m. MTV Video Music Awards jie taip pat laimėjo apdovanojimą už geriausią Hip Hop vaizdo įrašą už jų hitą "Intergalactic". Beastie Boys abu pasirodymus Video Music Awards metu pasinaudojo politiškai įkrautomis kalbomis, kurios buvo gana ilgos, didelėms MTV auditorijoms. 1998 m. ceremonijoje Yauchas kalbėjo apie tai, kad musulmonų žmonės yra stereotipiškai laikomi teroristais ir kad dauguma musulmonų tikėjimo žmonių nėra teroristai. Šie komentarai buvo padaryti po JAV ambasados sprogdinimų
tai įvyko Kenijoje ir Tanzanijoje tik prieš mėnesį. 1999 m. ceremonijoje po siaubo istorijų, kurios buvo iš Woodstock 99, Adam Horovitz kalbėjo apie tai, kad festivalio metu buvo daug seksualinių išpuolių ir išprievartavimų atvejų, siūlydamas, kad grupės ir festivaliai turėtų daug daugiau dėmesio skirti saugumo detalėms savo koncertuose.