According to the YBF, the veteran R&B singer and his new mate were seen partying in Atlanta on Saturday night, and there's even rumors that they plan to tie-the-knot.
In addition, she currently resides in Mauldin, South Carolina, but is originally from Atlanta, according to her Facebook page.
Additionally, according to the Huffingon Post, Kelly was sued by a woman named Tiffany Hawkins in 1996, who accused him of sleeping with her when she was just 15 years old and he was 24.
In 2008, however, he was acquitted when the girl in the tape decided not to testify.
Kelly is rumored to be dating?