The first major vote off finds a pair of both men and women being voted off of the cast. Fantasia Barrino returns to perform.