The video, later deleted, included a clip depicting Obama and his wife Michelle Obama as apes and sparked condemnation from both Democrats and Republicans.