I just this morning put a new pair of shimano SPD-SL cleats on my new Mavic Zellium shoes and rode 22 miles......perfect.
I line up the point most top of the cleat with the front of the shoe from underneath of course and no problems.
BTW Zelliums are awesome shoes with SPD's. Complimented with 7902 DA pedals.