On his Instagram page, Elton is paying homage to Charles Aznavour, who has passed away at the age of 94.
The former Reg Dwight wrote: ''A truly great artist and a brilliantly beautiful voice. It was an honour singing with you.''
The singer and songwriter, whose career spanned more than eight decades, was called ''France's Frank Sinatra.''
Born in Paris to Armenian parents, the entertainer always remembered his Armenian roots. A vigil was held Monday night in Yerevan and attended by the country's prime minister
Married three times, Aznavour had six children. He is survived by his wife of more than four decades, Ulla.