The Empire State Building is steeped in rich history, yet it has become synonymous with its association to Alicia Keys' chart-topping hit, "Empire State of Mind," since the early 2000s.