Omawiając niniejszy krążek, recenzent serwisu Onet.pl określił piosenkę jako „podniosłą, romantyczną balladę z zadumą w tle, która oparta została na 'upopowionym' soulu”; dziennikarz dodał, że wykonanie piosenki jest przekonujące. Pamflecista witryny ukmix.org wyznał, że był zaskoczony singlem, oraz docenił interpretacje wokalne piosenki przez Martina i Aguilerę. ukmix.org. 2001-02. [dostęp 2012-01-02].. Filip Wiącek z serwisu internetowego AllAboutMusic.pl uznał, że „Nobody Wants to Be Lonely” „wypadł ładnie”, lecz jest „nijaki, zbyt banalny”Wiącek, Filip (2012-12-18). „CHRISTINA AGUILERA – KEEPS GETTIN’ BETTER: A DECADE OF HITS”. allaboutmusic.pl. [dostęp 2013-03-23].. Zdaniem Loli, publicystki współtworzącej dział „Muzyka” w ramach witryny Wirtualna Polska, nagranie Martina i Aguilery to propozycja dla osób „chcących się poprzytulać”, „spełniająca swą pościelową funkcjꔄChristina Aguilera – Keeps Gettin’ Better – A Decade of Hits: 10 lat z Aguilerą”. muzyka.wp.pl. 2008-11-19. [dostęp 2014-01-21]..