The first song is so back in the mists of time that I haven't a clue - my mother was always singing stuff to me, so it went in with the milk, as it were.
The first song I sang in front of others (other than in a choir of chorus) was - I think - "Who's the Fool Now". And the first tune I picked out on the box was the "Winster Gallop"