Carrie Underwood, who has won video of the year an astonishing nine times, is nominated in that category again this year.