Mel B has been banned from talking about her relationship with Eddie Murphy in her new book 'Brutally Honest' after they agreed on a gagging order back in 2007.