También fue nominado a vídeo del año en los premios BET 2006, pero el premio se lo llevó «Be Without You» de Mary J.