Dominic Purcell and AnnaLynne McCord
Pacific Coast News
07/14/2011 at 12:00 PM EDT
Life's a beach for new couple AnnaLynne McCord and Dominic Purcell.
A month after they were first spotted laying
on the P.D.A. at a Beverly Hills lounge, McCord, 23, and Prison Break
's Purcell, 41, enjoyed each other's company Tuesday on the beach in Los Angeles.
The two linked arms as they walked along the sand, McCord wearing a black cover-up over her bikini.
Purcell was previously married to Rebecca Williamson, whom he split from