„Can’t Deny Me” to pierwszy premierowy materiał Pearl Jamu od 2013 roku, kiedy ukazała się płyta „Lightning Bolt”. Piosenkę jako pierwsi mogli usłyszeć aktywni członkowie oficjalnego fanklubu Pearl Jam. Utwór został nagrany w Seattle w lutym 2018 roku. Za muzykę odpowiada Mike McCready, a tekst napisał Eddie Vedder. Producentami kawałka są członkowie Pearl Jam oraz Brendan O’Brien.