He hasn't seen her sinse they were children. Azula was traveling with Mai and Ty Lee, but every time she faced Zuko, they weren't with her. Besides, I'm sure that was Zuko's first kiss.
I'm pretty sure that Zuko and Mai weren't officially together at that time. Sure, they may have had crushes on each other, but I'm pretty sure they wern't a couple at the time.