2015年2、3月份的主题曲，也是AKB48的作品首次被该节目採用的纪录。有别于AKB48以J-Pop为主的音乐风格，《鞋与伞的故事》是一首只以钢琴伴奏、像是校园合唱比赛用曲般带有民谣风格的慢歌。搭配此曲的MV是由经常替《大家的歌》绘制影片的动画作家（）创作的故事动画，剧情唿应了歌词内容，讲述在没落的日本乡下车站商店街上，有两位比邻而居、分别开着鞋店与伞店的老婆婆之间的人生与友情故事。虽然故事主题非常单纯，但怀旧的曲风之下却触及了乡村青壮人口外流、产业变迁导致的小型零售业凋零等日本目前面对的社会