I just did this on a 2011 Mazdaspeed3.
Turned the key to the ON position, turned the radio off, held the Auto-M and Preset#2 button down until the screen said 'Cleared'.
It wouldn't work when I had the key in the ACC position, only 'ON' without the car started.
Dan...