Kim Kardashian has teased a new romance in the latest 'The Kardashians' trailer and even hinted at moving in with him.
