Country music star LeAnn Rimes has got it all – the looks, the talent, the success and now, the love

She has been spotted with boyfriend Eddie Cibrian (Sunset Beach, Third Watch) on a casual stroll down Montana Ave. in Santa Monica.