The two stars brought down the house with "Empire State of Mind," their 2009 love song to New York City, which they performed on a grand marble staircase outside the auditorium.
