The singer says the pair have such hectic schedules they have to resort to dirty texts and saucy conversations to keep their love life alive.
The sexy star also revealed that their over-the-phone sex life had cost her hundreds of pounds in the bills.
She said, "We talk a lot on the phone and it can get quite steamy - we miss each other. The bills are quite high, but that's the way we communicate with each other."
Kylie recently admitted she finds it hard being apart from Olivier, who is currently working in Los Angeles on The Snow Goose, but insists they are still in love.
She added, "All's well with Olivier and I. He's in LA working and I'm here working. It's quite a normal situation for us to be on other continents because of our jobs."
