Keith Urban revealed that not only was he fan-girling the first time he met Olivia Newton John but SHE was the one that introduced him to his wife Nicole Kidman. TRUE OR FALSE: Olivia Newton John and her co-star in Grease John Travolta were once romantically involved.