They seem hopelessly in love and have their relationship laid bare on a TV reality show on Mzansi Ma.
Van Heerden, who has had spells in Denmark, Belgium, England and Turkey, was once described by current Kaizer Chiefs coach Stuart Baxter as the future of South African football, but he has not managed to live up to that potential.
He was expected to play a major role for the national side at the 2010 World Cup, but after leaving Belgian side Club Brugge in 2009, his career has been in steady decline.
Failed moves to Blackburn Rovers in England and Sivasspor in Turkey on loan followed, before he joined Lamontville Golden Arrows via Westerlo in Belgium for the 2011-2012 campaign.
Since leaving Abafana Bes'thende at the end of last season he has struggled to find a new team, and Times Media understands he is holding out for a return overseas instead of options at home.
He had trials at Major League Soccer side Kansas City in November last year, but failed to win a contract with the team and further opportunities have dried up.
He is a free agent, which means he can sign for a club outside of the transfer window. Van Heerden won 38 caps for Bafana between 2004 and 2009, scoring three goals, one in a famous win against Mexico at the 2005 Concacaf Gold Cup and two at the 2008 Africa Cup of Nations.