El sencillo ha recibido excelentes críticas. Entertainment Weekly declaró que el sencillo “es una gran regreso a las pistas de baile para el príncipe del pop moderno” al mismo tiempo que la añadió a sus recomendaciones semanales en The Must List. The New York Times dijo que tiene “un asombroso estribillo”, mientras que Variety predijo que es “un contendiente al Oscar desde su proceso de creación».