R.Kelly Steps Out With His New Girlfriend...she's just 19

41yrs old R&B singer R.Kelly is dating a teenager? Her name is Halle Calhoun and she wasn't born when he released that his popular song - I Believe I Can Fly - in 1996. Why go for smally? Lol!