ME ～1830m的梦想～」演唱会的第一天，高层突然宣布AKB再次组阁的消息，即打散原有所属分队重新分配。原本永尾所属的Team 4宣告解散，新的所属队伍为「大岛（大岛优子）Team K」。9月18日，永尾于「AKB48第29张单曲选拔猜拳大会」中不敌岛崎遥香，在第三回合出局，未能入选单曲选拔成员。11月1日，正式以Team K成员进行公演活动。2013年5月22日，获选成为单曲《再见自由式》的单曲选拔成员之一，首度进入选拔组。6月8日，于「AKB48第32张单曲选拔总选举」中获得18,978票，得到第