Olivia was bestowed her own stamp as part of the Australian Post Legends stamp series in 2013.

Australian Post Legends Olivia Newton-John stamp
Australian Post Legends Olivia Newton-John stamp
Australian Post Legends Olivia Newton-John stamps

Thanks to Kay.