A seal assembly for a rotary machine and a method of manufacturing a seal assembly are provided. The seal assembly (10) includes multiple sealing device segments (12) disposed circumferentially intermediate to a stationary housing and a rotor. Each of the segments includes a shoe plate (14) with a forward-shoe section (26) and an aft-shoe section (28) having one or more labyrinth teeth (16) therebetween facing the rotor. The sealing device includes a stator interface element (24) having a groove or slot (35) for allowing disposal of a spline seal for preventing segment leakages. The sealing device segment also includes multiple bellow springs (30, 32) or flexures (31, 33) connected to the shoe plate and to the stator interface element. Further, the sealing device segments include a secondary seal (34) 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.