"He could've walked up to anyone..."