If the email account you use for Amazon is a Gmail account they email a receipt of purchase to that account, which Google will use for 'relevant ads'.
But of course in that case you are expressly granting permission for Amazon to contact google. If it was done via a TOS agreement or something then yes I agree, that would be concerning.