The song title came from a nickname that May used to have. She told Spinner UK: "It was a previous drummer I'd had, Dean, the drummer on Love Tattoo, he used to call me Imelda Mayhem, because - actually I never tell people - when I bring the suitcase in, I have to cram as much as I can into one suitcase for traveling. Actually, our bass player calls it an explosion in a whorehouse, because when you open the suitcase, the whole room is just covered in leopard print, diamond, feathers, glitter. It's just everywhere! Maybe you shouldn't write that! [Laughs] So a lot of that goes on and then Dean would come in the room and say, 'Oh, this is Imelda Mayhem!' So it was a little bit of that."