Sad Songs: "Never on the Day You Leave" by John Mayer "Never on the Day You Leave" by Mayer appears on his 2017 album, "The Search For Everything."