Skin with embedded structures