"What better way to kick off this new relationship than with a new fragrance?"