apparently he wants a co-owner :P .

genetically he's more likely to be a he.. and besides he once had a collar with a manly name .. if you can't tell if he's a he.. he's probably neutered..
could it be someone neaby's cat?.. that they let outdoor too? might wanna post ads and see if he has owners