Bài Since U Been Gone của Kelly - người đầu tiên chiến thắng trong cuộc thi American Idol - được bầu là Video xuất sắc của nữ ca sĩ.