The 49-year-old R&B singer has been spotted out and about with a 19-year-old by the name of Halle. According to reports, the two met backstage after a concert and they have been spotted several times out and about.