As we reported, he's been hanging out with her in Paris while they work on a video game production.

star and model is dating Walmart heir Steuart Walton.

An insider tells us the 26-year-old has been dating the billionaire for "four or five months," and he even takes her for "flying lessons on his personal plane." In fact, they were first photographed together during a hike in Los Angeles in November, smiling and holding hands while enjoying the outdoors.

The "Grey's Anatomy" star was trying to keep a low profile -- hoodie up, shades on -- and not at all talkative.

Still, he dressed appropriately for the occasion -- because he let the message on the back of his jacket do the talking when asked if things are serious with Minka.

The aspiring model posted a number of shots from backstage at the singer's concert While multiple women claim that they were involved with the chart topper in their early to mid teens and also filmed engaging in sexual or lewd acts, R.

Kelly has never been found guiltily of any wrong doing. Kelly (pictured at court in 2007) has also been accused a number of times of engaging in sexual relationships with underage girls.

Neither have confirmed their relationship, but Halle has posted a number of pictures of herself hanging out with R. #Kingof R&B #kells.'Blog Gossip This was the first to report that the pair were dating and claims R.

Kelly meet Halle after one of his concerts back in February - which she attended with her mother.

Multiple outlets have reported that the star and the South Carolina student and model Halle Calhoun, 19, are dating. @rkelly #RKelly @hallecalhoun #Halle Calhoun #Atlanta #Gold Room Friday Nights @ATLGold Room #AGWorld #Photographer #Prince Williams #ATLpics. Net (@atlpics) on In an image posted just a week ago, the chart topper has his arm around the budding model and she captioned the snap, 'The realist.'A week prior the teen and her pal spent time with the 49-year-old at a pool party.

In the images posted on the photographer Prince Williams' Instagram, the aging singer has his arm around the teen with his hand resting on her midsection. @rkelly #RKelly @hallecalhoun #Halle Calhoun #Atlanta #Gold Room Friday Nights @ATLGold Room #AGWorld #Photographer #Prince Williams #ATLpics. Posting the picture to Instagram, the teen said: 'Hanging with the dopest in the game!

Former WWE Diva Kelly Kelly is currently dating Sheldon Souray, a 39-year-old former professional ice hockey defenceman for various teams of the National Hockey League (NHL).