Pop superstars Ed Sherran and Alessia Cara, among others, performed last night on the Grammy tribute to the one and only Elton John!