Footage of Beyonce performing Deja Vu live in Tokyo Japan. Deja Vu is a 2006 single featuring Jay-Z that became number one hits in various charts in the week of August 27, 2006. Beyonce is hot and amazing in this performance.