Hit maker Macy Gray donned the Sea Witch costume. Rounding out the final four was Sea Witch, aka five-time Grammy winner Macy Gray. John Oates, of Hall & Oates fame, wore the Anteater outfit.