Alicia Keys teamed up with Stephen Colbert last night when she appeared on “The Colbert Report” to promote her new album, The Element of Freedom. Keys performed ”Empire State of Mind” while Colbert laid it down, begging the question, Jay-Z who?

Check it out!

Alicia Keys teamed up with Stephen Colbert last night when she appeared on “The Colbert Report” to promote her new album, The Element of Freedom. Keys performed ”Empire State of Mind” while Colbert laid it down, begging the question, Jay-Z who?