Date: June 2006
Performance Venue: At the Shrine Auditorium in Los Angeles for the 2006 BET Awards
What We Remember: Seeing Beyonce and Jay-Z share the stage to perform "Deja Vu." Although it's pretty common to see these two out and about now, their relationship was still fresh. And, they clearly had chemistry on stage that night.