To be fair, once you get past Kyle's girlfriend issues, Zatanna's Bat issues, and the fact that Zatanna is like 10 years old than Kyle, it's not that weird of a relationship.
(Both have the whole artistic/entertainment thing to build a relationship on. Plus, it is the end of the world.)