Lady Gaga has a celeb fan in Katy Perry -- who covered the singer's new single during her concert last night in Paris.
Perry -- who's covered Jay-Z, Rihanna and Willow Smith during shows before -- busted out an acoustic version of Gaga's "Born This Way."
Check out the cool cover above -- and more shots of her (with blue hair!) in Paris below!
