2005: Beyoncé shot down marriage rumors. Despite efforts to keep their relationship private, Jay Z and Beyoncé were photographed everywhere together and rumors swirled that they had secretly tied the knot. Beyoncé poked fun at the reports in an interview with Vanity Fair that November, saying, "I'm engaged and married at the same time?"
2006: Beyoncé released B'Day. The album includes not one but two duets with Jay Z, "Dèjá Vu" and "Upgrade U." Jay Z also released the single "Hollywood," featuring Beyoncé, which she then rereleased on the deluxe version of B'Day as "Welcome to Hollywood."