I'm not too sure about that; I only managed to find the singing girl myself and got turfed out (as you do). I've been trying to look for the girl who gives the reward, but all I've found is that she exists, and I don't know her location. Perhaps Marriland's guide to the Village Bridge would oblige, I'll check.