I'm already being spammed on my gmail

How this happened I don't know. When I make a brand-new address on optimizelife.com, it doesn't get spammed immediately, except perhaps for dictionary attacks.
I haven't even told anyone my gMail address! (and I'm not going to)

Can Google be suspected?

Edit: so my way of coping with this is automatically archiving or deleting anything sent to my GoogleMail address, as well as anything not specifically sent to one of my spam-free emails at optimizelife.com .

Edit #2: some spam I cannot even determine how it got to me, which email address they sent the spam to. For example this is the header of such a spam:

Delivered-To: myaccount@gmail.com
Received: by 10.11.116.32 with SMTP id o32cs986cwc;
Thu, 10 Jun 2004 04:54:14 -0700 (PDT)
Received: by 10.11.99.2 with SMTP id w2mr157406cwb;
Thu, 10 Jun 2004 04:54:13 -0700 (PDT)
Return-Path: <zuuyedph@nodeception.com>
Received: from 216.104.161.41 (HELO mx2.domaindiscover.com)
by mx.gmail.com with SMTP id o71si1582844cwc;
Thu, 10 Jun 2004 04:54:13 -0700 (PDT)
Received: from mx6.daemonmail.net (mx6.daemonmail.net [216.104.160.36])
by mx2.domaindiscover.com (Postfix) with ESMTP id 622302BA9D
for <5eb73vaba6xnd7px6ge57j2z9@emailaddressprotection.com>; Thu, 10 Jun 2004 04:54:13 -0700 (PDT)
Received: from gaymailpics.com (unknown [221.124.131.202])
by mx6.daemonmail.net (Postfix) with SMTP id D61D51BB99
for <5eb73vaba6xnd7px6ge57j2z9@emailaddressprotection.com>; Thu, 10 Jun 2004 04:54:10 -0700 (PDT)
Received: from dgs (unknown [207.201.82.14])
by gaymailpics.com (8.12.9/8.12.3) with ESMTP id J87Gz054276674
for <5eb73vaba6xnd7px6ge57j2z9@emailaddressprotection.com>; Thu, 10 Jun 2004 11:33:21 -0400 (EDT)
Message-Id: <872789523842.GqSF81Ri366OjA@nodeception.com>
From: "Robena Wilcox" <zuuyedph@nodeception.com>
To: 5eb73vaba6xnd7px6ge57j2z9@emailaddressprotection.com
Subject: Any software - very low prices
Date: Thu, 10 Jun 2004 11:33:21 -0400 (EDT)
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
X-Mailer: phpmailer [version 1.62]
X-Priority: 3