Miss Elizabeth had on-screen and off-screen relationships with Lex Luger and Randy Savage during her time in the wrestling ...