Watch Never-Before-Seen Lady Gaga Performance

An old footage of Lady Gaga performing "Hollywood," "Wonderful" and more with her band in New York City has surfaced online. Watch Gaga sing before she became famous below and share your thoughts in the comments.