True Religion Apparel said it has signed its first licensing deals for True Religion Brand Jeans-branded lifestyle products including footwear, headwear, scarves, and gloves.