Piosenka została wysoko oceniona przez krytyków i często była wskazywana jako jedna z głównych atrakcji albumu. „The Girl and the Robot” został nazwany „Song of the Day” przez Popjustice przed wydaniem albumu, a recenzent nazwał go „obłąkanym, chóralnym, elektronicznym arcydziełem” i „błyskotliwie obsesyjną ekstrawagancją wrzącego króliczka”. BBC Music nazwał to „złodziejem albumów”, The Guardian nazwał to „niesamowitym”, Pitchfork Media napisał, że jest to „zimny, kręty kawałek electro, który łączy potężny wokal z kilkoma śliskimi zmianami akordów i jednym z największych jak dotąd refrenów 2009 roku”, a Chewing Gum for The Ears zauważył, że utwór „zawiera doskonały wokal super- Swede Robyn w zabarwionej techno opowieści o samotnej dziewczynie i jej ciężko pracującym kochanku, która jest zarówno emocjonalna, jak i trochę głupkowata”. The Line of Best Fit opisał piosenkę jako „prawdopodobnie najbardziej udany [utwór],… ciekawą opowieść o niefortunnym romansie między dziewczyną a… robotem”, podczas gdy Resident Advisor nazwał to „czarującym” i „przesadnym popem”, a Edwin's Raisin określił to jako „strzelistą, teatralną potęgę”.
