I made butterflys not too long ago and I used candy melts to attach my wings then candy melts to attach them to the cake and I was surprised at how strong the hold was! Good luck!
Thanks everyone, I tried the fondant glue as suggested but it didn't work, so I tried the candy melts and it was much easier and stronger. Thanks for the tips!