Naging maluho umano si Joy nang magkaroon ng relasyon kay Erap. Bagay na hindi naman umano matanggihan ni Erap ang bawat kapritso. Mabait nga si Erap at gagawin ang lahat para sa kanyang "mahal" o malapit sa puso. Gaya ni Laarni Enriquez, na napabalitang binigyan umano ni Erap ng mansion, si Joy man ay mayroon din.
Sa report ng Philippine Center for Investigative Journalism, bago mag-election noong 1998 ay lumipat ng bahay si Joy mula sa Alabang at nanirahan na sa 73 Swallow Drive, Greenmeadows, Quezon City. Ang lote ay may sukat umanong 829 square meters at ang nakatayong bahay ay may dalawang palapag. Nagkakahalaga umano ang property ng P38 million. Sinabi ng mga residente sa lugar na iyon na nakikita nilang pumupunta roon si Erap occasionaly. Ginagawa umano ang pagpunta ni Erap doon kung gabi. Ang property gayunman ay hindi nakalagay sa pangalan ni Melendrez o kaya’y ni Erap.
Sa mga pakikipagrelasyon ni Erap ay para bang may gusto siyang iwanang alaala na mahirap malimutan ninuman. Mayroon siyang espesyal na paraan para maging memorable ang kanyang pakikipagrelasyon sa napusuan. Kapuna-puna na ang ilan sa mga naugnay sa kanyang babae ay may apelyidong nagtatapos sa "Z". Gaya nina Guia Gomez, Laarni Enriquez, Rowena Lopez at Joy Melendrez. At sa mga babaing ito na nagtatapos sa "Z" ang apelyido ay mapupunang masyado siyang naka-attached. Samantalang sa iba pa ay hindi naging matunog ang kanyang pagkahumaling. Isang halimbawa rito ay ang pagtanggi niya kay Josephine Rose "JR" Ejercito na ang ina naman ay si Rose Dungca. Ewan kung nagkakataon lamang ang pagkakaugnay niya sa mga babaing ang apelyido ay nagtatapos sa "Z". (Ulat ni Ronnie M. Halos)