Yes they do.
Everybody does, its mandatory.
"Paying Social Security taxes is mandatory, however. Even if your income exceeds the means testing limits, you are still required to pay Social security (FICA) taxes on the income that falls beneath it.Mar 28, 2013"
