The couple appeared together on Hudson's own talk show, The Jennifer Hudson Show, where Common arrived with a ...