View the Gallery / 11 Photos »

With big smiles on their faces, LeAnn Rimes and her new boyfriend, Eddie Cibrian, faced the paparazzi as they exited the high-profile West Hollywood eatery, Katsuya.  

According to photgraphers, the twosome attempted to leave the restaurant from the side door, but changed their minds and decided to make a grand exit from the front entrance.

LeAnn’s estranged hubby, Dean Sheremet, claims that he is on friendly terms with his future ex. However, I can’t imagine how much longer he’ll be able to keep things civil after seeing photos like these.

Gallery Info: LeAnn Rimes and Eddie Cibrian leave Katsuya together.