Send a message to Nautilus Store