Our ancestors used to have tails. We no longer have tails. Plenty of people wear artificial tails today and get laid, it's not a 100% disqualifying trait
When the woods in eastern Africa changed into savannah, we shifted to two legs and adopted a persistence hunting strategy. The tail became useless, even a liability, and mutations that resulted in reduced tails were not selected against anymore.
…Do they? What did I miss?