En Oceanía, «Déjà Vu» debutó en la casilla número doce el 20 de agosto de 2006 en la lista australiana de sencillos, las semanas siguientes empezó su descenso hasta salir de la lista en noviembre del mismo año.