Credit: GoldenEye/London Entertainment/Splash News Photo: Lady Gaga in West Hollywood on August 12, 2013

We're used to seeing Lady Gaga covered in crazy garb (or not covered in much of anything), but this time, she's taking American Idol's Ryan Seacrest along for the wild ride.

Mama Monster hit up On Air with Ryan Seacrest on KIIS FM yesterday (August 12), rocking a super bright face-painted look to promote her new single release, "Applause." Ryan took to Instagram, showing off a photo of him and Gaga wearing matching face makeup and wrote, "one of us was born this way, one of us needed to be touched up." Hey, he looks like a natural to us!

Gaga's new single, which is straight off the album ARTPOP, underwent an early release yesterday due to hackers. She tweeted, "“DUE TO HACKERS AN ABUNDANCE OF LOW/HIGH QUALITY LEAKS…WE ISSUE THIS POP MUSIC EMERGENCY…MONSTERS SPREAD THE WORD." Consider it done, Lady G!

Check out Lady Gaga's new single and grab the album for yourself when it hits stores on November 11.