"Follow the Nightingale" is a song by Kokia, released as her 18th single on November 21, 2007. The song, along with the single's B-side "Say Goodbye & Good Day," were used as the opening and ending theme songs for the Nintendo DS game Tales of Innocence.

Akiko Yoshida is a Japanese singer and songwriter performing under the stage name Kokia. Her most well known songs are "Arigatō..." and "The Power of Smile" (which topped at No. 8 in the singles chart). She is also recognized for her numerous contributions to anime/game soundtracks, the most notable being "Ai no Melody/Chōwa Oto " for the film Origin: Spirits of the Past, "Follow the Nightingale" for the game Tales of Innocence, "Tatta Hitotsu no Omoi" for the anime Gunslinger Girl: Il Teatrino, "Dance of the Spirits" for the anime “Ancient Magus' Bride” and "For Little Tail" for the game Tail Concerto.