Kontynuację wydanej z okazji premiery Wiiware gry zapowiedziano już chwilę po ukazaniu się części pierwszej. Teraz zaś możemy przyjrzeć się pierwszym obrazkom. Styl graficzny jest ten sam, ale pojawiły się pewne zmiany w rozgrywce - LostWinds: Winter of the Melodias pozwala nam na zawołanie przełączać otoczenie między latem a zimą, od czego zależeć będą nasze moce związane z wiatrem.