"Grace of My Heart" is MAX's 11th single released under Avex Trax. The title track was used in commercials for Communicase Gum. Its B-side, "Getting Over" was used in a series of commercials for DyDo Mistio soft drinks including one commercial featuring Namie Amuro. Upon release the single debuted at No. 2, becoming their second highest ranking single behind "Give Me a Shake" which debuted at No. 1.