We consider a five-dimensional theory with a scalar field non-minimally-coupled to gravity, and we look for novel black-string solutions in the bulk. By appropriately choosing the non-minimal coupling function of the scalar field, we analytically solve the gravitational and scalar-field equations in the bulk to produce black-string solutions that describe a Schwarzschild-Anti-de Sitter space-time on the brane. We produce two complete such solutions that are both characterised by a regular scalar field, a localised-close-to-our brane energy-momentum tensor and a negative-definite, non-trivial bulk potential that may support by itself the warping of the space-time even in the absence of the traditional, negative, bulk cosmological constant. Despite the infinitely-long string singularity in the bulk, the four-dimensional effective theory on the brane is robust with the effective gravity scale being related to the fundamental one and the warping scale. It is worth noting that if we set the mass of the black hole on the brane equal to zero, the black string disappears leaving behind a regular brane-world model with only a true singularity at the boundary of the fifth dimension.