Kompozycję nagrywano w dwóch kalifornijskich studiach: No Excuses w Los Angeles oraz The Red Lips Room, osobistej pracowni Aguilery w jej posiadłości w Beverly Hills. W drugim studio zarejestrowano wokale piosenkarki. Oryginalnie produkcją „I Hate Boys” miała zająć się grupa muzyczna Le Tigre, a członkini formacji, Johanna Fateman, z ekscytacją wypowiadała się na temat proponowanej współpracy„Christina Aguilera & Le Tigre – ‘I Hate Boys’ ‘My Girls’ – Stereogum”. stereogum.com. 2010-05-25. [dostęp 2012-05-22].. Niedługo później ujawniono, że pieczę nad projektem otoczył Polow da Don, a jedyny utwór zrealizowany na Bionic przez Le Tigre to „My Girls”, nagrany z piosenkarką Peaches na featuringu. Wypowiadając się na temat kolaboracji z Aguilerą, Polow da Don wyznał w wywiadzie dla magazynu Billboard: „Są dwie rzeczy, które musicie wiedzieć o Christinie Aguilerze – po pierwsze, dopóki tylko śpiewa, jest ona profesjonalnie wyszkolonym zwierzęciem, po drugie, zawsze dokładnie, całkowicie wie, czego chce”Wood, Mikael (2010-05-14). „Christina Aguilera: ‘Bionic’ Billboard Cover Story And Video”. Billboard. [dostęp 2012-05-22]..