 Idolator's Mike Wass described the video in detail, calling it the "perfect antidote for Gaga's overwhelming, more-is-more "Artpop" visuals...The swingin' standard is a nice fit for Gaga and Tony.It allows them to riff off each other and ham it up (ever so slightly).