NexCen Brands Inc has signed new license agreements with RCG Corporation giving it the right to sublicense the TAF (formerly The Athlete's Foot) trademarks and trade dress in Australia and New Zealand.