LeAnn Rimes and Eddie Cibrian were spotted leaving Nobu Restaurant in Malibu last night.

I wonder how their move in together is going? Their relationship will always be under such scrutiny because of how it began (scandal!). Even she was having a hard time, quitting twitter for a mere 9 days because she couldn’t handle viewing the negative comments. One of her first tweets back read:

I have so many darling fans and want you all to know how much u r appreciated . . . Hugs to all! Can’t stay away for too long.

Twitter is too addicting! Nobody can stay away (except Miley Cyrus, that is). Ha!

[Image WENN]