Following the separation from her second husband, there have been several speculations about a new man in Australian singer ...