"Sick and Tired" was written by Anastacia, Dallas Austin, and Glen Ballard; as a hook line, it samples vocals sung by Sohan Lal in Punjabi from the sample library "Deepest India" (also used in "Let the Music Play" by Italian music project Shamur).

[2] The sentence repeated in the sample ("Dil La Liya Be-parvah dey naal") can be translated as "I gave my heart to someone who does not care".

"[5] Andy Gill of The Independent clarified that this song is not ironically connected to Anastacia's fight with cancer but a "complaint about a lover's 'so malign' attitude.

"[6] Stylus Magazine editor Dom Passantino referenced the sampled vocal in the song, opining "she can't just throw down some random Indian guy singing as a hook and then go 'Yo, whatever he said then I'm that'... except she does."

The video is intercut with black-and-white scenes of Anastacia as actress Sara Forest, who auditions for the role of Holly for an upcoming film, which revolves around a romantic relationship which soon turns abusive.