The stars performed a medley of late singer's biggest hits, joined by up-and-coming U.K. artists Meek and Saint Harison