Quick question! How strong would you say those emotions are? He thinks having feelings like doubt is natural unless it's something that's like... overwhelming her. That's when he'll start worrying.

I'd imagine it would work, yes! If you want though, you can have her just hearing his voice first, before outright seeing him. Or perceive him entirely works just fine too! Whatever you feel is most fun for you.