Saraさんの回答とはちょっと表現を変えて
When was the last time ~ ?「〜はいつが最後だったっけ?」という始まりにしてみました。
we met は、we saw each otherでもいいです。
When was the last time we came to this restaurant?
「このレストラン最後に来たのっていつだったっけ?」
When was the last time I wore this dress?
「このドレス最後に来たのいつだったっけ?」