Eddie Cibrian|LeAnn Rimes

Slender LeAnn Rimes and Eddie Cibrian head for a romantic dinner date to Nobu in Malibu over July 4th Weekend.

Looks like these two relatively still newlyweds, who were holding hands and smiling, are .....