According to People magazine, Houston was recently spotted sharing a meal in a Beverly Hills restaurant with her new man, Ray J.
Just a few days ago, the My Love Is Your Love singer was officially divorced from Bobby Brown. Houston is now dating the 26 year-old singer, who is the younger brother of Brandy.
Houston, 43, is also preparing for the release of her next disc this fall. Amanda Ghost wrote many of the songs for the new CD.