Jeans brand True Religion, known for its stitching and horseshoe logo, is exploring a sale after returning to growth and profitability.