Chris Brown spotted with rumored new girlfriend Rhea from N.E.R.D. while RIhanna vacations with L.A.