Tainted significa 'manchado', 'contaminado' o 'corrompido'. Es un adjetivo poderoso que se usa para describir algo que ha perdido su pureza o ha sido afectado negativamente por algo malo.
En la canción, Britney describe a su amante como un "bad boy with a tainted heart" (un chico malo con un corazón manchado). Esto sugiere que su carácter no es puro; está dañado o corrompido por sus malas acciones, lo que hace que su amor por él sea tan peligroso y emocionante.
En "Criminal", Britney Spears nos cuenta una historia de amor... ¡pero no una cualquiera! Imagina que tienes que explicarle a tu mamá que tu novio es, bueno, un desastre total. La letra lo describe sin rodeos como "a loser, he's a bum, bum, bum, bum" [un perdedor, es un vago, vago, vago, vago] y hasta un "sucker with a gun, gun, gun, gun" [un tonto con una pistola, pistola, pistola, pistola]. Es una confesión directa y sin disculpas a su madre sobre un amor prohibido.
Lo más interesante es que ella no se engaña a sí misma. Admite que "even I know this ain't smart" [incluso yo sé que esto no es inteligente], pero su amor no es lógico, es "physical" [físico]. A pesar de las advertencias de todos, ella se aferra a él. ¿Su justificación? Él tiene su nombre tatuado en el brazo. Ignora lo que dice la gente y le pide a su madre que no se preocupe, declarando: "All reason aside I just can't deny, I love the guy" [Dejando la razón a un lado, no puedo negarlo, amo a ese chico].