'I Was a Little Tiny Bit Embarrassed': Alicia Keys Says 'Empire State of Mind' Almost Didn't Happen

Alicia Keys and Jay-Z's New York anthem "Empire State of Mind" almost remained a piece of the imagination due to miscommunication, the singer revealed during a recent interview.