"I feel like this is my first real, mature relationship," the MTV star tells Page Six of the man who appeared in a flirtatious Instagram Story post last month.