R. Kelly is doing, well, exactly what we expected R. Kelly to do: The 49-year-old singer is allegedly dating 19-year-old named Halle Calhoun.

The two were allegedly spotted partying together in Atlanta. Of course, R. Kelly has a decorated history when it comes to younger women — he infamously was charged with child pornography when a video of him having sex with an underage woman surfaced.

Of course, R. Kelly isn’t the first guy to be linked to a much younger woman — check out the gallery for more famous men with women young enough to be their daughters!