The 39-year-old separated from Seal at the start of 2012 and filed for divorce in April. She is now said to be romancing her former bodyguard Martin Kirsten.