What can we say? There’s no shortage of surprising celebrity boo-ship thanks to the Internet, and seeing as how you love to be informed of these things, we thought we’d keep sharing. But we have to say, these 11 couples (about 12 actually) even surprised us! Nia Long and Peter Thomas? Naomi and Mike Tyson? TJ and Chilli? We hope you’ll be just as surprised as we were. If not…*Kanyeshrug* Enjoy!

Getty Images

Lenny Kravitz and Nicole Kidman

After her much publicized split with actor Tom Cruise, it was pretty safe to say that Nicole Kidman was open to trying new things, including black men. In 2003, this short relationship all started when Kidman was said to be renting Lenny Kravitz’s apartment. Then all of a sudden, the two started showing up at events together looking all bohemian chic and shy walking away from paparazzi. Kidman’s spokeswoman was even a tad bit in the dark about their blooming relationship when she responded to questions from People: “They’re very close,” says her spokeswoman Leslee Dart. “He’s very important to her. Beyond that, I don’t know.” Can’t say they were the best fit for one another, because from an outside view the Australian actress and the black Jewish (half-Jewish) rockstar don’t seem to have all that much in common, but he has to be the best rebound boo a girl can have. Damn!

AND…

Nicole Kidman and Q-Tip

But Lenny wasn’t the only chocolate fella that Nicole was checking for. Kidman dated rapper and “A Tribe Called Quest” frontman Q-Tip in the same year she got real close for comfort with Lenny Kravitz. And while many people speculated and others assumed the rumors weren’t true, Q-Tip has talked about their short relationship in the media a lot since they parted ways. During the listening party for his album The Renaissance in 2008, a particular Q&A question about the actress finally provided a straightforward answer:

“Of course, this being star central, you couldn’t only ask Q-Tip about music. One question almost ended his impromptu Q&A session. Did he really date Nicole Kidman? The puzzled rapper gave an “aw, come on” look and said, “I know this is Hollywood, and y’all got a penchant for [those kinds of questions]. Yes, I did. So what?”