Bien que nous savons depuis belle lurette qu'une suite est en développement au sein du studio de Frontier, le magazine britannique Edge confirme ce fait par le biais de la couverture de son nouveau numéro. Intitulé LostWinds : Winter of Melodia, ce nouvel épisode remettra en avant Toku, le petit personnage de la première aventure. De nouvelles mécaniques de jeu sont annoncées, notamment pour passer d'une saison à l'autre. Cette manoeuvre permettra de résoudre une nouvelle batterie d'énigmes. Toku pourra cette fois-ci nager ou encore créer de puissant cyclones qui pourront forer des roches ou déplacer de l'eau. Enfin, un nouveau système de carte et d'indices sera intégré.
Pour l'instant, aucun détail n'a été révélé quant à la date d'introduction de LostWinds : Winter of Melodia sur le service WiiWare.