The 90210 star, 26, was all smiles as she spent New Year's day with the 43-year-old Prison Break star, who showed off his arm tattoos in striped green and black swimming trunks.
The couple began dating in 2011 after meeting on the set of the crime drama Officer Down.
AnnaLynne previously dated actor Kellan Lutz, who has lately been linked to Miley Cyrus, until 2010. Purcell, on the other hand, was married to Rebecca Williamson until 2008. The couple has four children together.