Two separate music videos were released to accompany "Can't Tell Me Nothing". The first music video was directed by Hype Williams, who West had collaborated with previously on videos. Due to wanting to create simplistic images with the visual, West reached out to Williams. It was filmed at the dry lake bed El Mirage Lake, which is located in the Mojave Desert's northwestern Victor Valley. On May 25, 2007, the video was premiered by West through his website. It was also released for download via the iTunes Store.