「Stepped on My J'z」のミュージックビデオは2008年5月中旬に撮影され、ベニー・ブームが監督を務めた。同ビデオは6月11日にBETの番組「Access Granted」で初公開された。同ビデオはBETの「106 & Park」でも最高1位を獲得した。ミュージックビデオは、若いコメディアン/俳優のリル・JJ、俳優/歌手のマエストロ・ハレル、そしてもう一人の友人が学校をサボって、買ったばかりのジョーダンの靴を履いて戻ってくるところから始まる。ネリーはアリエル・アトムの上に座り、ビデオガールを従えて最初のヴァースを歌い始める。2人ともジョーダンを履いている。次に、ジェフリー・スコット・ベイリーが不注意な態度で自転車で通り過ぎ、ネリーの買ったばかりのジョーダンを踏むシーンに切り替わる。ネリーはすぐに彼に立ち向かい、彼の後ろで仲間たちが合唱するその後、ビデオはジャーメイン・デュプリが「個人用靴ガレージ」で鏡の前で踊り、様々なジョーダンを試着するヴァースを披露する場面に切り替わります。その後すぐに白黒の映像に切り替わり、デュプリがバスケットボールゴールの上で、マイケル・ジョーダンがフリースローを何度も試みる中、スパイク・リーが全てのシュートをブロックするという人気CMを真似て登場します。このシーンでは、ネリーがマイケル役を演じています。続いて、シアラと他の2人のダンサーが、青いキャンディペイントのダンク（※原文に「ドンク」とある箇所が挿入されている）でバスケットボールパークに近づいてくる場面に切り替わります。シアラとダンサーたちは、（ビデオ撮影の文字通り2時間前に作られたという）セクシーな振り付けのダンスシーンへと切り替わります。彼女はヴァースを歌いながら、メロディ・エサニの「POW」ターコイズブルーの3本指リング、メロディ・エサニの「FOCUSED」メッキネックレス、そして左足にシャネルのポケットバッグをつけた限定ジョーダンを披露します。シアラは自身のヴァースの後、ネリーのヴァースに合わせて踊り、ネリーがラップするたびに番号付きのジョーダンサインを掲げる。ビデオは最後に、バスケットボールコートでネリー、シアラ、デュプリが共演するシーンへと切り替わり、観客はコートサイドで歓声を上げながら踊る。ビデオは、3人の「アーティスト」が振り付けされた「J'z」ステップを披露し、踊り回り、ファンと交流するシーンで終了する。このビデオには、セント・ルナティクス、エイヴリー・ストーム、DJドラマがカメオ出演している。
