An accompanying music video was released on May 25, 2007. It sees West walking around El Mirage Lake unaccompanied, while his silhouette follows him. The video received positive reviews from critics, often being complemented for its camera work. The song's alternate music video was released on July 25, 2007, which features Zach Galifianakis and Will Oldham lip-syncing "Can't Tell Me Nothing" at Galifianakis' farm. West performed the song live throughout 2007 and 2008, including at a Live Earth concert in the former year. He later performed it at the Coachella Valley Music and Arts Festival and Glastonbury Festival in 2011 and 2015, respectively.