ya, if u get male cat, it is normal they will slap each other, unless they grew up together since kitten. but your case, its like adult male vs. new adult male right. so they will somehow fight over the territory. thats normal in male cats. i have 2 male but they don't fight, because the the adult cat meet the new male cat when he is kitten, so the kitten grew become adult with that old male cat. while when my friend bring her male cat over to the house, both of my male was angry, and my friend's male cat got scared.
after that, i felt weird, my male is neutered. why do they fight over territory? asked the vet (remember, please ask vets that know about cat - most of them are master in dog as pet, but very less info on cats), the lady doctor told me, that is typical MALE CAT fenomena. very hard to avoid, that slapping face over male vs. male. it will happened anyway.
asked one of my friend in Ipoh. She owned alot of cat. and yes, she told me her male cat never get WORLD PEACE

they don't fight, but whenever one passes each other place, they get the slap. So conclude it, her male(s) already have each other territory, so whenever one male pass it, you know u will get it

getting a female cat is a "maybe" solution if you want your male cat a friend. but if you have a fears, moody and not willing to share type of cat, you end up in a mess too.
if you have friend(s) with female cat, try ask them to bring that cat to your house. see how your male cat react. he maybe like it, or hate it.
cat is famous with JEALOUSY mood too

im afraid your male cat will get jealous if you bring another cat

kesian.
if you want to spay... spay your bailey and the new comer too. if one spay and one not spay, you still get the mess. for male, you get that spraying activities and horny sound. For female, gosh that horny meow is very annoying, i cannot stand this sound. so to have them both peaceful and tame, spay both

p/s you can spay/neuter a kitten from age 4 months .. please vaccine them first.