Impossible fue publicado el 26 de junio de 2020 por EMI como parte del álbum What's Your Pleasure? (The Platinum Pleasure Edition)