AnnaLynne McCord and Dominic Purcell enjoy a PDA-filled beach day

They have had an on-and-off relationship since first being linked in 2011, most recently splitting in January 2018.