He didn't run back to the inn after talking to Snow, but he didn't take his time either, and once there he went looking until he finally located Regina in the Silver Bar.

He didn't approach, just followed her with his eyes trying to determine how she was, and waiting for her to notice him.