The two did several songs on stage and it was one of the highlights of Coachella over the weekend!