Utwór Impossible został wydany 1 stycznia 1959 przez Cadence Records jako część albumu Andy Williams Sings Steve Allen