We've reached out to their reps for further comment, and it seems the rumor probably isn't true.But that doesn't mean we still can't enjoy everyone's reactions to the report!! starlet getting together with Robin Thicke's ex — and on his birthday, no less!Related: Paula Opens Up About Life After Her Split From Robin! She has been in four celebrity relationships averaging approximately 5.9 years each. 2007 - Present Queen Latifah has been rumored to be dating her personal trainer Jeanette Jenkins since 2007, but she never commented on the subject.Born in Newark, New Jersey, she signed with Tommy Boy Records in 1989 and released her debut album All Hail the Queen the same year, featuring the hit single "Ladies First".Her second album, Nature of a Sista (1991), was her final album with Tommy Boy Records. Y.", which won a Grammy Award and was successful on the Billboard Hot 100.
” Rumor mills suggest that it is none other than Paula Patton, singer Robin Thicke’s ex-wife.This rumor has gained momentum ever since the pair attended the Hollywood premiere of the film Perfect Match.Though both have strongly denied these rumors, their supposed lesbian affair has been grabbing headlines of late.Latifah starred as Khadijah James on the FOX sitcom Living Single, from 1993 to 1998. She then starred in the lead role of Set It Off (1996) and released her fourth album, Order in the Court, in 1998, with Motown Records.Her third album Black Reign (1993), spawned the single "U. Latifah gained mainstream success and acclaim with her performance in the film Chicago (2002), receiving an Academy Award nomination for Best Supporting Actress.