Utilizing bit-plane slicing, a novel approach for reversible data hiding (RDH) is introduced in this paper. Instead of directly embedding in an input image, we propose to embed in a pair of bit-plane sliced images of the input image. Specifically, an (m + n)-bit input image is subdivided in two lower intensity images, i.e., n-bit image using n-LSB planes and m-bit image using m MSB planes. Embedding in a lower intensity image would offer relatively higher embedding rate, since the pixel-counts of the highest bin in the image histogram would be much higher than that of the original image. Moreover, embedding in the n-bit image would cause lower embedding distortion, while that in the m-bit image should contribute to a higher contrast enhancement. After embedding, histogram shifting (HS)-based embedding, those two images can be combined to get the (m+n)-bit embedded image. Comparing with a prominent HS-based RDH scheme, the proposed scheme has demonstrated significantly higher embedding rate and better contrast-enhancement.