Debenhams has signalled new-found confidence in its menswear by introducing it to Desire stores.