Eddie Vedder en entrevista comentó que "Nothingman" trata acerca de cómo una persona arruina una relación amorosa por no haberse esforzado lo suficiente para conservarla.