Unsurprisingly, Grande was branded a homewrecker and her PR team went into overdrive, furiously quashing any talk of an affair (pictured during their time on Wicked)