LeAnn Rimes & Eddie Cibrian: Sushi Sweethearts

LeAnn Rimes and Eddie Cibrian hold hands as they arrive at Nobu restaurant on Wednesday (July 28) in Malibu, Calif.

The 27-year-old singer and her beau went out for sushi at the celeb hotspot!

“Just had an amazing dinner w/ friends @eddiecibrian and 3 14 year old girls. Makes me want to have one :)” LeAnn tweeted. “girls are too funny at that age!” Eddie joined Twitter earlier this month.

FYI: LeAnn is wearing Genetic Denim‘s “The Shane” jeans in silver.

10+ pictures inside of LeAnn Rimes and Eddie Cibrian heading to Nobu…