Kit Harington has been in an on-and-off relationship with "Game of Thrones" co-star Rose Leslie since 2012, which was also the year her character was introduced to the HBO show. By now, they are definitely “on” and hopefully it will stay that way.