Lady Gaga Bill ClintonLady Gaga performed at “A Decade of Difference” concert and helped former President Bill Clinton celebrate his 65th birthday, which took place back in August.

The pop icon changed the words of “Bad Romance” to “Bill Romance”.

To the surprise of the president, his wife, and his daughter, Gaga proceeded to strip off her dress to reveal a tan body suit underneath and serenade the president, who was sitting just a few feet away from the Fame Monster.

Check it out below.