Or one participant may not be European.

roma1n said "Two european residents have their first kiss", not "Two european residents each have their first kiss". It would definitely be their first kiss. Do I win pedant fight? :)