«Déjà Vu» fue lanzada como el sencillo principal de "B'Day" el 24 de junio de 2006 por "airplay".