The American Music Awards paid tribute to the legacy of the late Aretha Franklin with a video montage and performances by various gospel artists.