Since we saw the pair's chemistry when they acted in the iconic film Grease, we knew that Travolta and Olivia go together like rama lama lama ka dinga da dinga dong, and now we may finally be able to see them together again!
"We were together not that long ago, about three months ago, and we text each other all the time," John told Us Weekly at the premiere of his new film.
"It's wonderful ... If I go to see her in her show, we go backstage and hang out, and I watch the show and all that. If I go to see her personally, we usually have dinner and catch up. And recently we've been talking about trying to do something together."
- WATCH: Olivia Newton-John reveals that she is not giving up despite battling stage four breast cancer
During the interviews, John also praised Olivia for her strength throughout her cancer battle.
"She's doing great," John told Us Weekly. "And she looks fantastic! I'm so proud of her ... she's pulling it off like I've never seen anybody [do]."