The couple has been heating up headlines for less than six months, first sparking romance rumors back in March; pictured May in New York City