This video is no longer available
Katt Williams has a brand new enemy -- Spice Girl Mel B ... TMZ has learned.