Right now, Tyson Beckford is boldly looking for love on TV, as one of the three highly eligible bachelors on Bravo's Kings Court - but over the years, he's had quite a few romantic encounters with celebrities. While some of his supposed celebrity hookups have been nothing but rumors, he's also spent time with a few very famous women - including a hot weekend with Kim Kardashian. "Yeah, it was three days," he told Us Weekly as part of our red hot cover story with the star. "It was Paris Hilton who introduced us. She was like, 'I got this friend.