The star was stopped in his tracks when he spotted the familiar face