Olivia Newton-John (1982) The year her album Physical came out, Olivia Newton-John performed her famous titular song and even did a bit on Grease. Image Source: Getty / Sam Tabone