We also discovered helium in the Sun, using spectroscopy, before we found it on earth.  So there was a brief time when we believed that at least one element we knew about didn't exist on earth.

http://en.wikipedia.org/wiki/Helium#History