Big Sean & Naya Rivera are a popular couple of late and both looked positively lovely in his and hers matching color formal attire for the VMA red carpet. Naya looked flawless wearing a gorgeous black vintage Paco Rabanne dress. Big Sean looked super handsome.