One Tail At a Time