Impossible wurde am 25. März 2016 von UP Records Australia als Teil des Albums Impossible - Single veröffentlicht