The Aussie star was pictured with her luggage at the airport, The Sunday People reports.
But she was without her engagement ring, after the pair broke off their nuptials earlier this year.
Their split came amid rumours the 29-year-old English actor was playing away.
It broke pop princess Kylie’s heart before she threw him out of their West London home.
Last month the 48-year-old pop queen thanked her fans for all their support and confirmed she and Josh have broken up.
“Thank you for all your love and support throughout this recent chapter of my life,” she said.
Kylie Minogue on the red carpet with Joshua Sasse
“Thank you now for your love and understanding with the news that Josh and I have decided to go our separate ways.
“We wish only the best for each other as we venture towards new horizons.”