I never would have guessed.

John: He actually won the singing competition!

Alice: I never would have guessed. He was always so shy.

John: Me neither! It was a complete shock.

Alice: It just goes to show you, appearances can be deceiving. I really never would have guessed he had such talent!