Tie-on headwraps