Celebs and their hot boyfriends on the beach for the holidays
I've loved Eddie Cibrian since I saw him in But I'm a Cheerleader.
More of Eddie and LeAnn rimes on Just Jared.
Tinsley Mortimer's man, Brain Mazza, who's a "nightlife player".
See more Tinsely and Mortimer at Just Jared.
Paris Hilton with hunky Cy Waits, who's a Vegas nightlife mogul.
See more Paris and Cy at Tabloid Heat.
