No, you don’t need a Patent to license your idea. You can license the idea without the Patent.