Who Did The Song "Piano Man" First?

Ok, so I'm in a debate here. Who did Piano Man first? I say Billy Joel, my boyfriend says Elton John. Limewire searches say Billy Joel did it in 1973, and Oprah had Billy Joel on the show where he said he wrote it. HELP!