When I first heard about this, I was a bit shocked; Leann Rimes just doesn’t seem the cheating type, you know? Then it occurred to me that she was 19 when she got married, and that’s when it all made sense.

Like so many others, LeAnn Rimes got married way too young.

From [Usmagazine.com]:

LeAnn Rimes is having a shocking affair with her TV movie costar, Eddie Cibrian, Us Weekly reveals in its newest issue, on stands Wednesday.

Rimes, 26 — currently wed to former backup dancer Dean Sheremet — got cozy with Cirbian, 35, on the set of her March 21 Lifetime flick, Northern Lights. Cibrian was recently seen in Ugly Betty, Invasion and Samantha Who?

“From the moment we rehearsed, LeAnn and Eddie honestly developed a really strong bond and a warm relationship,” director Mike Robe told Us prior to news of the affair.

Their rapport carried off the set as well.

The new Us Weekly features pictures taken from a video security camera that show the two holding hands and kissing on a romantic dinner date at Mosun and Club M in Laguna Beach, California on March 7. Additionally, Us Weekly reports that the new couple met for a three-hour tryst at the Malibu Beach Inn on March 14.

Rimes married Sheremet seven years ago — when she was just 19 and he was 21.