"Aruiteru" dirilis pada tanggal 8 November 2006. Singel ini terjual sekitar 55.694 kopi dan menduduki posisi nomor satu baik di chart harian maupun mingguan Oricon. Aruiteru dirilis dalam tiga versi yang berbeda. Edisi terbatas A (EPCE-5433 ~ 4) dengan bonus DVD, edisi terbatas B (EPCE-5435) dengan buklet foto 36-halaman, dan edisi reguler (EPCE-5436). Singel V dirilis pada tanggal 15 November 2006.
Ini adalah singel nomor satu pertama semenjak "As for One Day", sehingga menjadi singel nomor satu pertama untuk generasi keenam (Sayumi Michishige, Eri Kamei, Tanaka Reina, Miki Fujimoto) dan generasi ketujuh (Koharu Kusumi). Dengan singel ini, mereka melampaui rekor Pink Lady sebagai kelompok penyanyi perempuan dengan singel nomor satu terbanyak.[1]
