Ariana Grande and Big Sean showed their first PDA on Sunday when the new couple held hands backstage at the 2014 MTV VMAs. The pair were spotted by one of MTV's many backstage cameras as they made their way through a dressing room hallway. There had been murmurs of the two musicians coupling up, but this is the first time that we've seen them together in public. Both Ariana and Big Sean are coming fresh off big relationships — Ariana split with her on-again, off-again YouTube star boyfriend, Jai Brooks, in early August, while Big Sean famously split from Naya Rivera in April. (Naya went on to get married to Ryan Dorsey three months after their breakup.) Watch video of Ariana and Big Sean above, and check out a GIF below!