I count Vedema on our honeymoon as our first stay. While my husband was checking in, I saw the SPG flyer on the counter and said I wanted to sign up.
Prior to that I think I had stayed at the Sheraton Toronto once, but it was booked as some package and I had no clue about SPG back then.