Keys and John Mayer go way back when it comes to their music. For this 2016 performance in Times Square, Mayer joined Keys on stage for her song "If I Ain't Got You," which lost out on the song of the year Grammy to Mayer's "Daughters" years prior. With the addition of his vocals to the song, it becomes even better than we've ever heard.