Alicia Keys Performs “In Common” On ‘The Voice’ (Video) The beautiful Alicia Keys performed her new song “In Common” during The Voice last night.