Julie Bishop the former deputy Liberal leader and foreign affairs minister, has sparked interest with news of her new romantic connection. Julie Bishop’s new ‘mystery man’ revealed as Perth man Stephen Gray, comes after her 2022 split from David Panton, ending their eight-year relationship. The political figure has been seen enjoying an outback adventure in South Australia with Gray, indicating she’s stepping back into the dating scene. Key takeaways Julie Bishop is dating Perth man Stephen Gray following her split from David Panton. The couple shared an outback adventure in South Australia, documented on Instagram. Gray was listed as Bishop’s partner for an event, although they did not attend. Bishop and Panton’s split occurred in July 2022 after an eight-year romance. Julie Bishop has found companionship with Stephen Gray, as they share glimpses of their time together, marking a new chapter in the public figure’s personal life. Julie Bishop and Stephen Gray’s Public Outings Since her relationship with Panton ended, Julie Bishop has not shied away from the public eye with her new partner, Stephen Gray. The pair have been spotted at various events, including a fashion brand showcase, and have shared moments of their life on social media. Julie Bishop’s new ‘mystery man’ revealed as Perth man Stephen Gray, has been part of her life since at least mid-2022, as indicated by their shared experiences online. “Read more: Person Charged with Poisoning and Murdering Couple Convicted” From Public Service to Personal Revelations After a storied career in politics, Bishop’s personal life is once again…