彼女は米国のテレビ番組「ウェンディー・ウィリアムズ・ショー」で夫との関係について、「私は慎重になっていて、どんな過ちも犯したくはなかったの。私たちは結婚するまで関係をもたなかったのよ」と語った。
またランディーは以前の夫で俳優のマリオ・ロペスとの関係についても語った。彼らは2004年の4月に結婚したが、わずか2週間後に浮気が発覚。それが原因で離婚した。
彼女はロペスとの結婚について、「私は結婚式の前に浮気の噂を耳にしたの。彼は事実じゃないって誓ったわ。でも私は直感したのよ。私の家族は全員遠くにいたから、その時は結婚式の日程を調整中だったの。実際、そこで歯止めを掛けるべきだったわ。だけど怖かったのよ」と告白した。
元ミスUSAのランディーは米クリスチャンポスト紙に対し、ロペスの浮気によって自身の人生の全てを再評価するようになったと語った。
さらに彼女は、「私は全てのことに横殴りにされたようだったわ。そんな中、毎日のように聖書を読んでいたその場所で答えを得ることになったの」と「ウェンディー・ウィリアムズ・ショー」の中で述べた。
彼女は夫のために祈っていたところ、聖書研究中にモンテベルデ氏に出会ったとクリスチャンポスト紙に明かした。2人は06年4月に結婚し、現在も幸せな生活を送っている。
2人の子どもを授かった夫婦は、キリスト教をベースにしたエンターテイメントを作り出そうと努力している。DVD「Me Again」をリリースしたばかりのランディーは、信仰に基づいたエンターテイメントプロジェクトについて同紙に語った。
「私はこのプロジェクトがどんな意味をもっているのか分かっているから、すごく嬉しいし満足しているわ。夫も制作会社で同じことをしているの。私たちは皆にメッセージを送りたいのよ。クリスチャンだけじゃなくて全ての人にね。それが私たちの挑戦よ」