The two went back and forth with each other's mouth superimposed over their own, but what really bought the house down was the Queen of Pop's impersonation of Kim Kardashian arriving at and leaving a party. (She also did some beat boxing while Fallon rapped to Run-DMC.