Redman y su banda atrajeron la atención, con su álbum de 1994 "Moodswing", también ayudando al perfil de Mehldau.