We generalize Reiner-Saliola-Welker's well-known but mysterious family of $k$-random-to-random shuffles from Markov chains on symmetric groups to Markov chains on the Type-$A$ Iwahori-Hecke algebras. We prove that the ...