Olivia Newton-John and Arnold Schwarzenegger were among the stars to pay tribute to John Travolta's wife Kelly Preston, who passed away on Sunday following a two-year battle with cancer.READ: John Travolta breaks silence following death of wife Kelly PrestonArnold, who starred alongside the late star in Hollywood movie Twins, expressed his sadness over the tragic news, tweeting: "Kelly Preston was extraordinary.