Az énekesnő nemrég a CR Fashion Book's című divatlapban egy fotósorozaton Iron Maiden pólóban feszített, pár nap múlva pedig meg is indokolta a választást. A hír a Maiden frontemberéhez is eljutott, aki reagált is a 'megkeresésre'.

Lady Gaga a képek megjelenése után egy interjúban többek között azt is elmondta, hogy szerinte napjainkban a metál zene szerepe alábecsült. A Maident külön kiemelte: " Az Iron Maiden rajongói a mai napig is stadionokat töltenek meg, a közönség imádja a zenéjüket, a dalszövegeiket és a tömeg lélekben egyesül az Iron Maiden szeretete révén. Úgyhogy amikor valaki jön és azt mondja, hogy én leszek az új Madonna, ezt szoktam válaszolni: nem, én leszek az új Iron Maiden".

A hízelgő gondolatok az Iron Maiden énekeséhez is eljutottak és az amúgy általában nem szolid Bruce Dickinson  eképpen reagált: "Szerintem Lady Gaga nagyszerű előadó és igaza van nem ő a következő Madonna, ugyanis jobb nála. Elsősorban azért, mert tud énekelni, jobb a hangja, jó zenész (4 éves kora óta zongorázik - a szerk.) és nagyon jó előadói érzéke van.  Aki pedig egy díjátadón sonkás szendvicsnek öltözve jelenik meg, nálam nyerő". 

Az énekesnőnek annyira jól estek Dickinson dícsérő szavai, hogy a Maiden új albumának (Book of Souls) megjelenése napján reggel 5-kor kelt , hogy beszerezze a lemezt. Lady Gagának riszpekt, az olvasónak pedig egy koncert részlet, amint a Maiden éppen "maroknyi' közönségének nyomja.