Reactions to the video were mixed . Sal Cinquemani of Slant Magazine commented it is " more thematic and thought provoking than the videos for ' Baby Boy ' and ' Naughty Girl ' " , Beyoncé 's songs from her debut album , '' Dangerously in Love '' . Allhiphop 's Eb Haynes described the video " visually fresh " and " couture motivated " . A news article published by '' Hindustan Times '' reported that a particular scene in the video is suggestive of oral sex . Natalie Y. Moore of '' In These Times '' magazine echoed the latter 's commentary , writing that the video showcases Beyoncé " strutting her sexuality " , and that in Jay-Z 's scenes it " looks as if any minute now she 'll give him fellatio " . The video later appeared on a list of Yahoo! Music News ' Worst Videos of All Time , which pointed to the negative fan reaction and stated , " It 's probably the least horrific video listed ... but as far as Beyoncé videos go , it '' '' ' is '' ' '' sic a stinker . " According to an MTV News staff report , as of July 2006 , more than two thousand people had signed an online petition addressed to Beyoncé 's record label , Columbia , demanding a reshoot for the video . By the end of August 2006 , 5000 additional fans had signed it . The petition requested the clip to be taped again because it was considered to be " an underwhelming representation of the talent and quality of previous music-video projects of Ms. Beyoncé " . Included in the laundry list of offenses were " a lack of theme , dizzying editing , over-the-top wardrobe choices , and unacceptable interactions " between Beyoncé and her now-husband , Jay-Z . Beyoncé 's dance moves were also called into question by the petition , qualifying them as " erratic , confusing and alarming at times " . Additionally , fans complained about the sexual theme depicted in the video , describing that some scenes as " unacceptable interactions between Beyoncé and Jay-Z " while also complaining of a " non-existent sexual chemistry " between the two . The music video was awarded Best Video at the 2006 MOBO Awards . It also received two nominations for Sexiest Video and Best Hook-Up at the 2007 MTV Australia Video Music Awards
2007 MTV Australia Video Music Awards
MTV Australia Video Music Awards 2007
Déjà Vu (Beyoncé song)