At first I heard of it in 2008 in some magazine, but did not pay much attention.
According to the bitcoin wiki, the bitcoin white paper was published on Oct 31, 2008 and the genesis block was found on Jan 3 2009.
I don't think you can see a story of bitcoin in magazine in 2008...