In this case, "needs" is an adverb that means "unavoidably" or "absolutely necessarily". To say you "must needs dosomething" or you "needs must dosomething" means that doingsomething is so important that you don't just "must dosomething", you absolutely, unavoidably, without delay, "must dosomething."