Impossible κυκλοφόρησε στις 25 Μαρτίου 2016 από UP Records Australia ως μέρος του άλμπουμ Impossible - Single