Abstract-In the simplest case, the matrix inversion lemma gives an explicit formula of the inverse of a positive-definite matrix added to a rank-one matrix as follows:(1 It is well known in the literature that this formula is very useful to develop a recursive leastsquares algorithm for the recursive identification of linear systems or the design of adaptive filters. We extend this result to the case when the matrix is singular and present a matrix pseudo-inversion lemma along with some illustrative examples. Such a singular case may occur in a situation where a given problem is overdetermined in the sense that it has more equations than unknowns. This lemma is important in its own right, but in order to show the usefulness of the lemma, we apply it to develop an adaptive superexponential algorithm for the blind deconvolution of multi-input multi-output systems.Index Terms-Adaptive super-exponential algorithm (SEA), matrix pseudo-inversion lemma, recursive algorithms.