I've got the Maxx HD and was using Handcent as well. One day it just showed as the shortcut on the lock screen menu, without me doing anything other than always using Handcent.