Impossible è stato pubblicato il 25 marzo 2016 da UP Records Australia come parte dell'album Impossible - Single