Prima giftet seg med Gia Maione i 1963. Maione hadde vært fan av Prima lenge, og kunne alle låtene hans. Hun tok dermed Keely Smiths plass i bandet, og spilte sammen med dem helt til bandets slutt i 1975.