"To still be playing it to new fans with one of the brightest stars of the next generation is an honor and a privilege," Sheeran says of Friday's duet of 2011 debut single