2012年3月25日，永尾在「业务连络。拜託了，片山部长！ in埼玉超级竞技场」演唱会第三天，宣布移籍至经纪公司旗下。6月6日，于「AKB48第27张单曲选拔总选举」中获得7,809票，得到第39名，首度成为「Next Girls」。8月24日，于东京巨蛋「AKB48 in TOKYO DOME ～1830m的梦想～」演唱会的第一天，高层突然宣布AKB再次组阁的消息，即打散原有所属分队重新分配。原本永尾所属的Team 4宣告解散，新的所属队伍为「大岛（大岛优子）Team K」。9月18日，永尾于「AKB