The 58 year-old Australian singer, according to the lawsuit, was not paid more than $1 million in royalties from the sales of the album.
Newton-John, who played Sandy opposite John Travolta in the successful 1978 film, claims that Universal has not payed what they owe.
The singer and her lawyer filed charges with a Los Angeles Superior Court. Universal immediately responded by saying that the lawsuit is without merit.