El 12 de julio de 2013 en la convención "The Amazing Meeting" (TAM) Randi afirmó que se había casado 10 días antes en la ciudad de Washington con el artista Deyvi Pena, que había sido su compañero durante 27 años.