"Suspicious Minds" fue ampliamente considerado como el single que le devolvió el éxito profesional, después de su especial regreso.