Yemen rhymes with:
bremen, clemen, demmon, ehman, ehmann, gehman, hehman, hemann, hemmen, kleman, klemann, lemmon, lemon, rehman, rehmann, semon, stehman, stemen, wehman
Yemen sounds like:
yahn, yam, yamaha, yamane, yamani, yamin, yan, yaney, yani, yanni, yannone, yano, yanomami, yaohan, yaun, yawn, yeaman, yemeni, yen, yene, yeoman, yim, yin, yohn, yom, yon, yona, yonan, yoneyama, yoon, youman, youn, younan, yuan, yuen, yum, yuma, yummy, yun