Evan Sawdey de PopMatters en comparación «Don't Let Me Stop You» (2009) con «Behind These Hazel Eyes», diciendo que el primero «puede sonar como otra reescritura de una más antiguo hit Kelly (en este caso, «Behind These Hazel Eyes»), pero las letras de observación acerca de una relación cuestionable son lo que finalmente hace que todo el asunto clic».