Det har gjorts poänger angående att Nothing’s Impossible rymmer Solomon Burkes första och sista samarbete med den nästan lika legendariska (och strax efter inspelningen avlidne) Hi-producenten Willie Mitchell. Ingendera soullegend verkar dock ha sett inspelningar som något annat än ännu en dag på jobbet.