R. Kelly, one of the most popular R&B singers of all-time, may be involved with another young girl. The 49-year-old entertaining is rumored to be dating a teenager.

The Daily Beast reports that Kelly is currently seeing 19-year-old Halle Calhoun. Rumors of their involvement have been floating around for a while now, but the pair were spotted together at an Atlanta party over the weekend, making the relationship public.

Kelly has never been convicted of a sex crime, though in 2002 he was indicted on child pornography charges. At the time, a video of the singer having sex and urinating on an allegedly underage girl surfaced. A police search of his house uncovered nude photos of the girl, which led to another arrest. The female in question was said to be 14 at the time. However, Kelly was not found guilty of any wrongdoing, and the latter charge was thrown out by a judge who ruled the police had no cause to search his home.

In 1994, Kelly (27) married his protege Aaliyah, who as 15-years-old at the time. Their marriage was annulled shortly after. In 1996, Tiffany Hawkins alleged that Kelly pushed her to participate in group sex with him and other underage girls. She was 15 at the time. The two parties settled for $250,000 in 1998.

In 2001, Tracey Sampson claimed she slept with the singer when she was only 17. This case too was settled after a time.