Google's chief economist has been quoted as saying Google has a "GDP beta" of one. So this shouldn't really be a surprise.
Beta, and not r-squared? A beta of one would imply that Google's revenue (or profit?) increase exactly as much as the GDP. An r-squared of one would imply that Google's revenue changes in proportion to GDP changes. But he probably knows this better than I do, so presumably I'm missing something.
From http://en.wikipedia.org/wiki/Beta_coefficient:
More specifically, a stock that has a beta of 2 follows the market in an overall decline or growth, but does so by a factor of 2; meaning when the market has an overall decline of 3% a stock with a beta of 2 will fall 6%.