hey tamtam123,
If you fit into the sponsorship criteria ( no criminal record, a PR or Canadian living in Canada, or Canadian outside of Canada but with strong proofs of settlement intentions), then you should be fine. If they had doubts about your case they would have contacted you, no denying you right away - so it looks like you are approved, and your file has been transferred to Singapore already on May 12th.
It's also consistent - my application was received 12th of April and approved 13th of May, very similar timeline.
If you are moving to Quebec, you will need the letter asap to be able to apply for CSQ ( only for Quebec residents). Now that it's been almost a month, you can contact CIC again and ask to resend the letter, if you want to have the proofs. If you had included your email address, you can check in the spam folder, just in case...
Good luck for stage 2,
Sweden