When my cat and I lived abroad, she would always go outside. Even when I had her as a baby, she would just be circling my apartment looking for any way out.
She's only gotten lost one time, for about a week. But she eventually came back, just a little skinnier.