Craig Seymour de The Buffalo News consideró que "Irresistible" fue una "melodía de seducción." Del mismo modo, "David Browne" de "Entertainment Weekly" describió que el sencillo podría ser fácilmente reciclados para una "Nueva campaña de anuncios virginidad." "Hayley Gyllenspetz" de "The Northern Echo" rechazó la canción, diciendo que sonaba como las obras de Britney Spears y Christina Aguilera.