The MTV Video Music Award for Best R&B Video was first awarded in 1993, and was given every year until 2006, as the following year MTV revammped the VMAs and eliminated all of the genre categories. The following year, though, 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. Now, R&B artists and videos are instead eligible for nominations in Best Hip-Hop Video and Best Pop Video (such as Mary J. Blige in 2008 and Beyoncé in 2015). En Vogue, Destiny's Child, Beyoncé, and Alicia Keys are tied as this award's biggest winners, each having won it twice.