Stars from Diana Ross and Beyonce to Barack Obama paid heartfelt tributes to Aretha Franklin after her death at age 76.