Soon after, Samu left the WWF to recover from injuries and was replaced by Sione (formerly The Barbarian). They were called The New Headshrinkers. The storyline reason for Samu's departure was that he was not coping well with manager Lou Albano's attempts to civilize him, particularly about wearing boots. The New Headshrinkers made only two PPV appearances, at the 1994 Survivor Series, where they were eliminated from their ten-man tag match, but helped their team win and at the 1995 Royal Rumble; Sione lasted about seven minutes early on and Fatu over five nearer the end. They entered a tournament to crown new WWF tag team champions in late 1994/early 1995, and lost to Bam Bam Bigelow and Tatanka in the semi-finals. For the first half of 1995, they worked with Jacob & Eli Blu, usually putting them over. Their final match was a loss to Men on a Mission at a June 22 house show in London, England, after which Sione left for WCW and Fatu was removed from WWF television.