Federline, who was married to the pop star from 2004 to 2007, deleted the three videos after sparking major outrage online with Britney Army.