Yeah I remember the perfume, but it was more of a joke. Xbox.com, xbox store, xbox youtube, etc. all had Destiny ads.
Yes, yes for the first two and no for the last.
Xbox YT channel had clips of Destiny Beta for example but they didn't have any official Destiny trailer.