I believe they do, but I can't track it down in 30 seconds or less. Belichick was an assistant at New England from like 96-97, and Bo was an assistant there from 97-99, and then Bo left when Belichick took over for good in 1999.
Someone with more knowledge or time will have to figure out if they coached together somewhere. I want to say they did, but I can't recall.
Defense, that would be it I hope