The song is one of the heavier songs on its album, but less than the second single "Feed the Machine". AudioInkRadio wrote that "'Lie to Me (Denial)' opens with an eerie instrumental passage, pierced with subtle electronic beats and warm guitar tones, before exploding into crushing riffs and towering melodies."
