Be a new one on (someone)

To be something that one has not heard before and something that is difficult to believe.

It was a new one on me when my friend said that she was studying Chinese.