Alicia Keys made her stellar return to music a couple of weeks ago with the release of "In Common" and since then she has already performed the single on SNL along with another track she debuted. Last night marked another big performance of the record on The Voice.