He has remained close to fellow Seventies and Eighties pop superstar Elton John and gave him the nickname "Sharon". In 1991, he recorded a cover of John's first UK chart hit, "Your Song", for the all-star tribute album "Two Rooms". John has described Stewart as "the best singer I've heard in rock 'n' roll".