Acquista su Amazon Riproduzione e download di colonne sonore
Il video musicale di "Black Suits Comin '(Nod Ya Head)" presenta filmati di Smith che si esibisce sul palco in un ambiente di Men in Black II, con personaggi e filmati del film. È degno di nota il fatto che una scena che è stata eliminata dal taglio finale del film appaia in una sequenza di montaggio nel video. Il video è stato diretto da Francis Lawrence, prodotto da Joseph Sassone e trasmesso per la prima volta nella puntata del 3 giugno 2002 del programma di MTV Making the Video.