A brush seal is comprised of arcuate seal segments having ends cut in a radial direction with bristles "canted" at an approximate 45.degree. angle relative to radii of the segments, leaving triangular regions adjacent one end of each segment devoid of bristles at the segment interfaces. The brush seals are retrofit into conventional labyrinth seals with the backing plate for the bristles comprising a labyrinth tooth profile extending fully 360.degree. about the seal, including those areas where bristles are not present. The sealing capacity is not substantially degraded, while affording significant sealing improvements over conventional labyrinth seals. Additionally, when retrofit into labyrinth seals with radial movement, the individual labyrinth seal segments are free to move radially independently of one another during transients.