Brehmer'in Parry ile ilişkisi ise 2006 yılında, Parry, Royal Bournemouth Hastanesi'nde çalışırken başladı. İlişkileri kısa süre içerisinde ilerledi.
Ancak Brehmer, Parry'nin evliliği çöktüğü için son aylarında ilişkilerinin 'yokuş aşağı gittiğini' ve kendisine ev yaşantısını sorarak 'altın kuralı' çiğnediğini söyledi.