Once the icing is on, you can press decorations into the wet icing, so they stick.  Or for a smooth surface, leave the icing to dry bfore you add your decoration.