VIDEO: Katy Perry Covers Lady Gaga's 'Born This Way'

Videos

Lady Gaga has a celeb fan in Katy Perry -- who covered the singer's new single during her concert last night in Paris.