NBC canceled Fear Factor in May of 2006 .
NBC then canceled Fear Factor in May .