The R&B legend is dating 19 year old Halle Calhoun (Read here). Halle wasn't even born when R.Kelly released one of his greatest hits, I Believe I Can Fly in 1996. He really likes them young...