The Essex track is actually from 1963. Funny enough, I also have this on an NZ Roulette 45 (it's the flip side of Easier Said Than Done. which was a UK Top 50 hit), and for some strange reason, 1958 is on the bottom of most of the NZ Roulette labels, but not on the one I have from 1959!
There are early Northern tracks dating back to the late '50s - I put up a list of them a couple of years ago. Will post a link to it when I can find it.