I loved the show! Watched it on E! But I don't know if it still airs.. I know that there's some new show.. Like Khloe and Kourtney take on Miami(or was it NY?).
And no, he was not dating Kim. Kim broke up with her bf, he got another girl, she wanted 'revenge' and thought up of putting the rumour around. At least I think it was like that.