That icon wasn't a surprise gift from the Destiny fairy (or Sony, Activision, or Bungie, for that matter). It was more of an advertisement that, when selected, provided MMaRsu the opportunity to buy and play the game from the PlayStation store. And MMaRsu wasn't alone; Twitterusers and other message board posters began complaining about the same unwanted icon appearing on their systems yesterday.
This kind of marketing intrusion into the home menu is new to most PS4 users, but it's not actually a novel thing for the system. In fact, the groundwork was laid over a year ago, when PS4 System Update version 1.75 added the capability for "featured content from the PlayStation Store [to be] automatically downloaded while the PS4 system is either powered on or in standby mode."