Chris Tucker is rumored to be having problems on the set of “Rush Hour 3,” but celeb snitches are dishing that the actor is dating soul singer India.Arie:

“They traveled together to South Africa over the holidays for Oprah Winfrey’s party and school opening,” said our source, “and they were also together at Mary J. Blige’s pre-Grammy party at Will Smith and Jada Pinkett Smith’s house in L.A.”

Chris Tucker’s reps say that they “haven’t” heard the rumors.