R.Kelly steps out with his rumoured 19 year old girlfriend

The R&B legend is dating 19 year old Halle Calhoun. Read also 19 year old girl R.Kelly's new girlfriend. 
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.