Key of Heart est le 21e single de BoA sorti sous le label Avex Trax le 9 août 2006 au Japon. Il atteint la 7e place du classement de l'Oricon et reste classé 6 semaines pour un total de 40 943 exemplaires vendus. La chanson Key of Heart se trouve sur l'album Made in Twenty (20). Key of Heart a été utilisé comme thème musical pour le film d'animation Over the Hedge.