Proces wydawniczy Rayman Legends był jednak opóźniany przez zarząd Ubisoftu, w wyniku czego Ancel wraz ze swoim zespołem Ubisoftu Montpellier oprotestował politykę wydawniczą spółki-matki. W lutym 2013 roku Ubisoft ogłosił, że gra trafi także na PlayStation 3, Xboksa 360 oraz platformę Windows; decyzję swą prezes firmy tłumaczył niezadowalającą sprzedażą ZombiU i obawami, że Rayman Legends będzie również nierentowny po wydaniu na jedną platformę. Wykorzystując opóźnienia wydawnicze, zespół Ubisoft Montpellier stworzył dodatkowe 30 poziomów gry. W maju 2013 roku Ubisoft ogłosił przedsprzedaż Rayman Legends. Nabywcy z okresu przed premierą gry otrzymali dodatkowe skórki z kostiumami bohaterów, nawiązujące do innych marek Ubisoftu: Splinter Cell oraz Assassin’s Creeda.
Premiera na wszystkich platformach – z wyjątkiem PlayStation Vita, którego wersję opóźniono o dwa tygodnie – odbyła się 29 sierpnia 2013 roku. W kolejnych latach gra została wydana także na PlayStation 4, Xboksa One, a w 2017 roku – w formie Rayman Legends: Definitive Edition – na konsolę Nintendo Switch.