MTV VMAs 2014 - Ariana Grande and Big Sean Hold Hands Backstage

Do we have an exciting new couple alert!

Big Sean's ex, Naya Rivera, just tied the knot unexpectedly and it looks like the rapper has moved on as well.

Sean, 26, was spotted backstage at the 2014 MTV VMAs holding hands with none other than Ariana Grande, 21.

It had been reported the two were spending time together, but this kind of seals the deal.

Sean was wearing a denim button-down over a white T-shirt, while Grande was wearing a silver dress.

They looked very comfortable.

Grande also just had a split of her own this year. In what has been called her breakout year, she just broke up with Jai Brooks.

Grande and Sean have worked together too - they collaborated on the hit songs, "Right There" and "Best Mistake."