" Grace of My Heart " - 11-й сингл MAX , выпущенный на Avex Trax . Заглавный трек использовался в рекламе Communicase Gum. Его би-сайд "Getting Over" использовался в серии рекламных роликов безалкогольных напитков DyDo Mistio, включая один с участием Намиэ Амуро . После выпуска сингл дебютировал на 2-м месте, став вторым по рейтингу синглом после " Give Me a Shake ", который дебютировал на 1-м месте.