The new couple hit the sand Tuesday in Los Angeles

By Alison Schwartz
Updated July 14, 2011 03:45 PM
Credit: Pacific Coast News

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 in 2007.