I use Evo-Stik wood glue (but I guess any strong PVA or wood glue would do) for anything paper, wood, rock, foam, whatever. It sticks almost anything to anything, unless it has a completely smooth surface like metal or plasticard. I buy the big bottles and then decant into smaller bottles for the desk (empty hair dye bottles with the nozzle my wife throws in the bin!). I can then use it straight out of the nozzle or but a blob on my painting pallet, add a little water and use a brush to apply.