Underwood made history by being the first female to win Video of the Year.

This was the band's second consecutive year winning the coveted Best Video of the Year award.

It also won Video of the Year at the 2005 BET Awards.

- Who is the only artist to win Video of the Year twice?

- Eminem is the only artist to win Video of the Year twice (2000 and 2002).

- Michael Jackson never won Video of the Year.

"Kings and Queens" went on to win the award for "Best Rock Video."

It won Video of the Year at the 2011 BET Awards.

The video won Best British Video at the 1987 Brit Awards.

The song won Best British Video at the 1986 Brit Awards.