Grande's new boyfriend makes cameo in her and Gaga's spoof video