Ed Sheeran performed "Old Phone" on "The Tonight Show" after releasing the song and its lyric video. His upcoming album, ...