That sucks

When did people saying something “sucks,” and when did it become allowed in polite contexts, such that Kelly Clarkson could write a popular song, “ My life would suck without you.”