A seal assembly for a rotary machine is provided. The seal assembly includes multiple sealing device segments disposed circumferentially intermediate to a stationary housing and a rotor. Each of the segments includes a shoe plate with a forward-shoe section and an aft-shoe section having one or more labyrinth teeth therebetween facing the rotor. The sealing device includes a stator interface element having a groove or slot for allowing disposal of a spline seal for preventing segment leakages. The sealing device segment also includes multiple bellow springs or flexures connected to the shoe plate and to the stator interface element. Further, the sealing device segments include a secondary seal integrated with the stator interface element at one end and positioned about the multiple bellow springs or flexures and the shoe plate at the other end.