"Tom Ewing from Freaky Trigger called it a "post-Madonna power ballad" and added that McKee "can belt, but she's most comfortable away from the chorus, giving "Show Me Heaven" a more tender and dynamic performance.