How A New Girlfriend Marks Her Territory