Dominic Purcell has seemingly always been a relationship ... Purcell then had an on-off relationship with actress AnnaLynne McCord, who is 17 years younger than him, lasting nearly a decade.