When Ed Sheeran won a Grammy in 2013 for "The A-Team" he wasn't deemed famous enough to perform alone so Elton John insisted on a duet with him.