A labeling arrangement (1) for frozen applications comprises a top label (10) having an adhesive layer (12) having a predetermined freezing temperature below 0° C. The labeling arrangement (1) further comprises a base component (20) having a base layer (21) and an interlocking structure (22) comprising a plurality of hook-shaped coupling elements (23). The hook-shaped coupling elements (23) each comprise a first and a second portion (231, 232) which are geometrically different such that the first portion (231) extends laterally beyond the second portion (232) with respect to a main lateral extension plane of the base layer (21), the second portion (232) being arranged between the first portion (231) and the base layer (21) and coupling the first portion (231) to the base layer (21). The adhesive layer (12) is adapted to be coupled to the interlocking structure (22) above the freezing temperature of the adhesive layer (12) such that they form a positive coupling at freezer temperatures below the freezing temperature of the adhesive layer (12) and a substantial coupling at temperatures above the freezing temperature of the adhesive layer (12).