LeAnn Rimes, 26, is having an affair with Lifetime movie costar Eddie Cibrian, 35, who is also married.

Us Weekly obtained security footage from a Laguna Beach restaurant security camera, recorded March 7th. The couple are seen holding hands and kissing affectionately. The secret lovers were also spotted shacking up at the Malibu Beach Inn on March 14th for a three hour “visit”.

Rimes and Cibrian have been working together on the Lifetime movie, Northern Lights. They fell in love on set.

Director Mike Robe confirmed the relationship, “From the moment we rehearsed, LeAnn and Eddie honestly developed a really strong bond and a warm relationship.”

Rimes was only 19 when she married her husband Dean Sheremet seven years ago. Cibrian and his wife, Brandi Glanville, have two children and were married in 2001.

After news of the affair broke the country singer took to her website to release the following statement:

“This is a difficult time for me and my loved ones, but I appreciate all your continued support. I would like to assure all of you that this is a place for you to hear things directly from me and as you all know, not everything in our lives is always black and white….Have faith.”