to be very surprised at sth you hear / see
not believe your ears / eyes
I couldn't believe my eyes when she walked in.
Definitions from the Oxford Advanced Learner's Dictionary, 9th edition