Early rumors and leaking out that Kayne West has a new interest... according to celeb gossip Perez Hilton, at Kayne West's birthday party he was seen 'hooking up' with Mary Kate Olsen! Honestly can say I didn't see that one coming. Click here for more on Kayne.