Lady Gaga on Monty Python

It seems Lady Gaga has been around longer than we thought.

Check out the video of her appearance in a classic British TV comedy show.