I don't think it has to be a relative clause:
http://www.usingenglish.com/glossary...-sentence.html
Given that the idea of the cleft sentence is to emphasise something, then it can emphasise the time, as here. You could also emphasise the person you met, when it would be:
It was John that I saw last year.
