Redman también actuó en un supergrupo ficticio, "The Louisiana Gator Boys", en la película de 1998 "Blues Brothers 2000", actuando en los temas "How Blue Can You Get?" Y "New Orleans".