I glued it on there. The application went through Mississauga ok, so I think that's ok
I've never heard of stapling the envelope to anything though. The envelope with my photos was attached with a paperclip. I would recommend avoiding staples if possible.