Impossible foi lançado em 25 de março de 2016 por UP Records Australia como parte do álbum Impossible - Single