Now, the pair are engaged to be married after they first sparked romance rumors in the summer of 2023 snuffing out any last, remaining speculation that they were involved in a 'PR relationship'; seen in October 2023 in New York City