John Travolta Leads Tributes to Olivia Newton-John

Barbra Streisand, Dionne Warwick and Melissa Etheridge were among the others celebrating the beloved singer and actress