I mange år opptrådte Dame Edna sammen med sin selskapsdame (og fordums brudepike) «Madge Allsop» (spilt av Emily Perry). Madge var fra New Zealand, nærmere bestemt fra Palmerston North, og skulle være assistent for Dame Edna i forbindelse med offentlige opptredender og TV-jobber. (Perry døde i 2008, 100 år gammel. Etter dette var det Dame Ednas datter Valmai som figurerte som «assistent».) Madge var alltid fullstendig taus når hun var på scenen sammen med Dame Edna, og hun var ofte skyteskive for Dame Ednas morsomheter.