Ese mismo año fue nominado también a un segundo Grammy por su colaboración con Beyoncé, Michelle y Kelly Rowland en el vídeo de Destiny's Child titulado "Soldier", en el que también aparecía el rapero de Luisiana, Lil Wayne.