LeAnn Rimes & Eddie Cibrian: Kushiyu Couple

Eddie Cibrian holds the door for girlfriend LeAnn Rimes as they leave sushi restaurant Kushiyu on Monday (November 23) in Tarzana, Calif.

The 36-year-old actor and LeAnn, 27, were all smiles as they left Kushiyu after eating lunch together.

Eddie has gone through with his promise to sue a publication that insinuated that he was cheating on LeAnn.

'Since the separation from his wife, Eddie Cibrian has not had a romantic or sexual relationship with any woman other than Ms. Rimes,' his lawsuit states.

According to E!, Eddie is seeking at least $1 million in damages, as well as an injunction against republishing of the story.