Impossible fue publicado el 25 de marzo de 2016 por UP Records Australia como parte del álbum Impossible - Single