A performance ao vivo recebeu críticas positivas da maioria dos críticos de música; Jason Kaufman, do NY Rock, comentou: "Sua constante mudança de nacionalidade tem que desaparecer. Com sua roupa de gueixa que passou por boates na noite passada, [...] a mulher provou que é um Epcot Center ambulante, com muita moda e falta de cultura. E o que eram aquelas mulheres dançando atrás dela em seu número musical? Os objetos pareciam fetos dos arquivos X da semana passada". Bradley Stern, do Idolator, organizou uma enquete, perguntando aos telespectadores qual foi o melhor desempenho de Madonna no Grammy. Ao lado do Grammy de 1999, Stern listou as performances de Madonna em "Music" na cerimônia de 2001, "Hung Up" em 2006 e "Same Love" e "Open Your Heart" na cerimônia de 2014. "Nothing Really Matters" ficou em terceiro lugar na pesquisa, com 102 votos. A equipe do "InStyle" destacou a performance como uma das melhores performances do Grammy até hoje.