In his consumer guide for "The Village Voice", Robert Christgau cited "Paradise", "Nothing Man", "The Rising", and "My City of Ruins" as "choice cuts", indicating good songs on "an album that isn't worth your time or money".