The reality TV star wowed fans as she appeared to confirm a new romance at the end of the year