The song was written by Anthony Armstrong, Joe Rickard, Rob Graves, Jasen Rauch, and Mark Holman.
This song was responsible for putting Red into Loudwire's Cage Match Hall of Fame as the first member for out-popularizing Skillet's "It's Not Me, It's You", Black Tide's "That Fire", Black Stone Cherry's "Blame It on the Boom Boom", Seether's "Tonight", and Nickelback's "Bottoms Up" in five "Cage Matches", a contest which songs earn votes over a period of a day.
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.
An AudioInkRadio editor wrote of the song: "Haven't you ever wanted someone to just lie to you, instead of getting the truth?
"[2] It was filmed inside the Sloss Furnace National Historic Landmark in Birmingham, AL.