新时代。根据海贼王信息查询得知，红发歌姬第一首歌叫新时代。《航海王》是日本漫画家尾田荣一郎作画的少年漫画作品，于1997年7月22日在集英社《周刊少年Jump》开始连载。