No. Despite both being 1970s pop stars with similar career paths, there is no credible evidence of a romantic relationship between Olivia Newton-John and Andy Gibb.