A multi-ply tissue includes a first cellulosic embossed ply having an emboss pattern applied over a portion of its surface and a second cellulosic embossed ply of tissue. The first ply is contact laminated to the second ply so that the primary adhesion between the plies of tissue is the result of contact between cellulosic fibers. The first and second plies contact one another in contact areas, with the contact areas between the first and second plies defining compliant voids. The contact areas between the first ply and the second ply are elongated and/or rounded contact areas. A method of forming a multi-ply tissue involves conveying a base sheet through a nip between an impression roll and a pattern roll to produce an embossed base sheet having a back side possessing projections, applying adhesive to the back side of the embossed base sheet at spaced apart locations, and applying a flat backing sheet to the back side of the embossed base sheet so that the backing sheet adheres to the back side of the embossed base sheet at said spaced apart locations. A method of producing an embossed tissue involves successively conveying a base sheet through a nip between a first impression roll and a pattern roll, and conveying the base sheet through another nip between the pattern roll and a second impression roll, wherein the second impression roll is made of rubber having a lower hardness than the rubber from which the first impression roll is made.