" Déjà Vu " , featuring Jay-Z , was released on June 24 , 2006 , as the album 's lead single . It received mixed to positive reviews from music critics . The single peaked at number four on the US '' Billboard '' Hot 100 , topping the US Dance Club Songs , US Dance/Electronic Singles Sales , US Hot R&B / Hip-Hop Songs , and the UK Singles Chart . It was certified gold by the Recording Industry Association of America ( RIAA ) . The single 's accompanying music video , directed by Sophie Muller , was a subject of controversy due to its sexually suggestive content . " Déjà Vu " and its Freemasons club mix received three nominations at the 49th Annual Grammy Awards ( 2007 )
49th Annual Grammy Awards
49th Annual Grammy Awards
B'Day (Beyoncé album)