''I've done some live stuff with Beyonce but I'd love to do a song song, like an original song. We did a really cool thing at a Stevie Wonder show and then I went on and sang Drunk In Love at her show but that's it; I'd love to do an original song with her.'' Ed Sheeran adds a Beyonce duet to his bucket list.