Pada 25 Oktober 2006, AKB48 mengeluarkan 会いたかった (Aitakatta) melalui DefSTAR Records. Ia single pertama kumpulan itu di bawah label besar, tetapi bukan rakaman pertama mereka: “Sakura no Hanabiratachi” dan “Skirt, Hirari” sudah diterbitkan secara bebas pada tahun yang sama. Perbezaan ini penting untuk memahami permulaan AKB48.
Kumpulan itu membuka teater sendiri di Akihabara, Tokyo, pada Disember 2005. Persembahan Team A bertajuk Aitakatta berlangsung dari April hingga Ogos 2006. Maka, “Aitakatta” sudah menjadi sebahagian daripada repertoir pentas sebelum dikeluarkan sebagai single. Kronologi rasmi turut mencatat persembahan mengejut Team A dengan pakaian biasa pada hari pelancaran.
Menurut kredit asal, lirik ditulis oleh Yasushi Akimoto, muzik oleh BOUNCEBACK, manakala susunan muzik oleh Tomonori Taguchi dan Haruo Inatome. Lagu yang bermula di teater berteraskan pertemuan dengan peminat kini boleh didengari oleh mereka yang belum pernah ke Akihabara.
Itulah perubahan utama pada 2006, sebelum kejayaan kemudian mengubah cara orang melihat permulaan kumpulan ini.