The MTV Video Music Awards may be intended to celebrate the best music videos of the year, but sometimes, the celebrity couples steal all of the attention. Us Weekly is looking back at the iconic duos who attended the show together - including some you may have forgotten about! Beyoncé and Jay-Z made their first red carpet appearance as a couple in 2004, when the VMAs were held in Miami.In 2004, they made their first red carpet appearance as a couple when the gathering was held in Miami.