In the 1990s , Burnside appeared in the documentary Deep Blues and began recording for the Oxford , Mississippi label Fat Possum Records .
In the 1990s , he began recording for the Oxford , Mississippi , label Fat Possum Records , founded by Peter Redvers-Lee and Matthew Johnson .