Alicia Keys performed “Empire State of Mind (Part II) Broken Down” on Tuesday’s “Colbert Report,” but instead of Jay-Z joining her, political comedian Stephen Colbert came out and did a rap about the Big City of Dreams. She also visited the ladies of “The View” on Wednesday morning for a couple performances and a sit-down interview.

Interview

“Try Sleeping With a Broken Heart”

“Empire State of Mind (Part II) Broken Down”

Videos via Mr. World Premiere