Relieving rhymes with:
believing, believing, disbelieving, interleaving, leaving, unbelieving, achieving, believing, conceiving, deceiving, disbelieving, geving, grieving, heaving, interleaving, interweaving, leaving, misconceiving, perceiving, receiving, retrieving, self-deceiving, thieving, unbelieving, weaving
Relieving sounds like:
relevance, relevancy, reliving, rohlfing