Az énekesnő véletlenül kiszivárgott száma, amihez egyébként már készül a videoklip, nem igazán nyerte el a New York Daily News újságírójának tetszését. Jim Farber szerint jobb lett volna, ha véglegesen elhalasztják a Womaniser megjelenését, ugyanis a dal meglehetősen idegesítőre sikeredett. Farber egyrészt a nem túl változatos szöveggel rendelkező refrént nehezményezi, valamint Spears előadásmódját is, ami őt leginkább a gúnyolódó kisiskolásokra emlékezteti, ráadásul emellett olyan erőltetett és fülsértő, akárcsak a zenei alap. Hozátette, Spears, aki egyébként újra felszálló ágban van, meglehetősen nagy kockázatot vállalt azzal, hogy egy olyan, viszonylag ismeretlen csapatra bízta a szám megírását, mint az Outsyders. Farber szerint egyébként a dal valószínűleg Spears volt férjéről, Kevin Federline-ról szól.