Lady Gaga and R. Kelly again hit the stage together, performing the ARTPOP duet “Do What U Want” at the 2013 American Music Awards on Sunday night. Recognizing this audience was a little more sophisticated than your average SNL viewer, the pair kept the simulated sex to a minimum. Instead, Gaga came up with “an American themed performance,” taking the role of secretary to Kelly’s President. What unfolded was a lot like the Monica Lewinsky scandal, except our guess is this is a lot prettier to look at. Watch the replay below.