Alicia Keys was on The Colbert Report Tuesday December 15th to promote her new album The Element Of Freedom, which features collaborations with Beyonce and Drake. Plus, part two of her and Jay-Z’s hit song “Empire State Of Mind.” She sat down for an interview and performed “Empire State Of Mind (Part II) Broken Down” with some help from Stephen Colbert himself!