Alicia Keys, 39, and John Legend, 41, just killed it! Alicia and John were the latest duo to go head-to-head in Timbaland and Swizz Beatz‘ (Alicia’s husband, FYI) viral Verzuz battles, and they were fantastic. During performances of “If I Ain’t Got You”, “This Time I Want it All”, and more of their biggest hits LIVE for the world to see on June 19, celebs like Kerry Washington begged them to go on tour together. And we hope they do!