During The Kardashians' season six premiere, Kim Kardashian teased a potential new romance after previously being opposed to dating. Here's where she stands.