Advertising a brand that is trademarked by another company is acutally a violation of trademark LAW. Since MS neither owns the trademark for the Destiny game NOR the fragrance, yes, they broke the law. If you want to read up on the subject, I have a link below:
http://www.dmlp.org/legal-guide/using-name-or-likeness-another







