According to PetMD, new cats should be introduced to each other slowly, first by sharing their scents and allowing them to sniff at each other from behind a door before introducing them to each other ...