John Legend paid tribute to Muhammad Ali at the 2016 Guys Choice Awards on Saturday with a performance of “The Greatest Love of All,” a song inspired by the legendary boxer, who died on Friday at age 74 from complications of Parkinson’s Disease. Watch a preview of Legend’s tribute below.