Thank you. I just wish I would have saw that a bit sooner.
I already sent off the FBI thing a couple of hours ago though. I sent it in an xpresspost envelope so there really was no spot to write anything on the outside. I sent it to their standard address. I was afraid that if I sent it to the same address I did for the permanent residence one then it would take them 3 months just to open it. Probably not the case but still a thought that creeped through my mind. I did type up a cover letter with the reasoning for the additional document, what was attached, my client id #, date app was received, when it began processing, full names of both of us, as well as dob, etc. I kindly asked that they attach it and signed/dated it. I also listed contact information.
Hopefully they will still be able to match it up even though I forgot to add that. I was just wanting to get it sent off. But I did proofread and proofread my cover letter. I listed EVERY possible thing they could use to link to my application. At least with the xpresspost I get signature and tracking so I will have proof that it was sent and when it arrived so if it is lost, I can just call CIC at tell them when it arrived, what was included, and who signed for it. I also took two copies of the FBI clearance just to be on the safe side.
I hope that besides writing on the outside that I did all right. I guess all I can do is wait. At least if it is lost then I will know where to go to get good fingerprints again and not get rejected. The guy that did mine was perfect. Thank you again for the advice though. I hope that it in turn helps others reading as well.