Lady Gaga stole the show Sunday night during Sinatra 100, a Grammy special dedicated to the music of Frank Sinatra. The pop superstar sang "Theme from New York, New York" and entertained the whole crowd in her trademark theatrical style. Check out Gaga's performance below: