The music video for “Blindfold Me” was directed by Marc Klasfeld,[20] who also shot the videos for the other Kelis Was Here singles, “Bossy” and “Lil Star”.[21][22] Filmed in Los Angeles in September 2006, it features Nas tying up Kelis.[23] Scenes include Nas taking Kelis from a parking lot and using a black panther as part of foreplay.[24] The video premiered on the documentary series Access Granted on September 6, 2006, along with a behind-the-scenes feature.[20] Media outlets commented that the music video was about sexual fetishism,[25][26] and Yahoo!’s Lyndsey Parker included it on her 2018 listicle of the kinkiest music videos of all time.[26] Parker, as well as another Yahoo! contributor, praised the chemistry between Kelis and Nas.[26][27] On the other hand, in a 2013 Vibe article, Desire Thompson criticized the video as unsuccessfully attempting to be sexy.[24]