" Déjà Vu " was performed by Beyoncé at the 2006 BET Awards on June 27 at the Shrine Auditorium . The show was opened with a performance of the song and Jay-Z joined Beyoncé onstage during the second half of the song . William Keck of '' USA Today '' commented that Beyoncé " sizzled in a revealing silver ensemble " as she performed the song . She also performed " Déjà Vu " at the Fashion Rocks on September 8 , 2006 . According to Farrah Weinstein of MTV News , Beyoncé 's performance of the song was billed as a tribute to Josephine Baker , and both her stage set and outfit were in homage to the singer and dancer . The set was designed like an old cabaret club , complete with male dancers bearing saxophones , and both Beyoncé and her female dancers wore Baker 's trademark mini-hula skirt embellished with fake bananas . She performed the song on the American morning news and talk show , '' Good Morning America '' during an episode which aired on September 8 , 2006 . Beyoncé also performed the song at '' The Ellen DeGeneres Show '' on September 9 , 2006 , and at '' The Tyra Banks Show '' on September 15 , 2006 . At the 2006 World Music Awards on November 15 , 2006 , Beyoncé opened the show with a performance of " Déjà Vu "
2006 BET Awards
BET Awards 2006
Déjà Vu (Beyoncé song)