Ignoring the quirky semantics, they are grammatically OK. I like the second one better. before is unnecessary, but not wrong.
If it is like something I have never seen, how would I know what it is like at all? Normally, when we say that something is like another thing, we intend to give some information to the listener by which he will know the sort of thing we are tal
It was like a miracle that you had never seen (before). is also possible:
-------- She sort of crossed her arms as she responded. It was a look you had never seen before, because in the two months you had dated her, she had never gotten