The Australian 49-year-old further fueled romance rumors by being joined by the same bearded mystery man she was pictured strolling in LA with on March 21 - just two days after filing for divorce from her second husband Dan Bernad