R.Kelly, 49, steps out with his 19 year old girlfriend (Photos)

The R&B legend is dating 19 year old Halle Calhoun. 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…