A source tells PEOPLE that the Pirates of the Caribbean star, 48, recently spent time with his 4-year-old daughter Daisy Dove in Australia, where Perry, 40, is currently playing for her Lifetimes tour ...