The following year MTV revamped the VMAs and eliminated all the genre categories.
However, in 2008, when MTV returned the Video Music Awards to their previous format, Best R&B Video did not return despite four other genre awards doing so.
It was only in 2019 that the R&B award returned to the VMAs, now under the shorter name of Best R&B.
En Vogue, Destiny's Child, Beyoncé, Alicia Keys, the Weeknd, and SZA are tied as this award's biggest winners, each having won it twice.
Keys is also the category's biggest nominee, receiving her eighth nomination in 2023.