I have a percula and a b&w percula. I had the regular one for months and when we switched to our 90g he was in there for a month or so before we got the b&w. They locked mouths for about 30 minutes or so and have not had a problem since. They now sleep together, swim together, and will dart across the tank to get to the other one.
They're probably establishing male and female.