During an ad break in Sunday night’s Grammys ceremony, Gaga premiered her new single Abracadabra and its accompanying video, which have both been massively well-received by fans and critics.