Innocent Starter est le 10e single de la chanteuse et seiyū japonaise Nana Mizuki sorti le 6 octobre 2004 sous le label King Records. Il arrive 9e à l'Oricon. Il se vend à 11 387 exemplaires la première semaine et reste classé 8 semaines pour un total de 25 307 exemplaires vendus. Innocent Starter a été utilisé comme thème d'ouverture pour l'anime Mahô Shôjo Lyrical Nanoha, tandis que Soredemo Kimi wo Omoidesu kara -again- a été utilisé comme thème d'ouverture du jeu vidéo Memories Off ~Sore Kara~ sur PS2. Innocent Starter se trouve sur l'album Alive & Kicking et sur la compilation The Museum.