The former glamour model had a high-profile romance with the 'Mysterious Girl' hitmaker from 2004 to 2009.
