Os dois se conheceram no programa The Paul O'Grady Show, apresentado por ele. Na ocasião, O'Grady declarou ser fã da cantora. "Eu amo extremos. Ela poderia ser a filha de Lily", comentou.
O apresentador havia aposentado a personagem, mas disse que a trará de volta se Gaga realmente fizer um convite oficial. "Gosto de suas músicas. Ela é talentosíssima", disse.
