Mít manžela, který dožívá svůj život ve vězení, nemůže být pro každého – ale právě takovou volbu učinila manželka Lylea Menendeze, Rebecca Sneedová. Je těžké si to představit, pokud jste zvyklí mít drahou polovičku, se kterou můžete třeba zajít na skleničku nebo si odpočinout na gauči. Vzhledem k tomu, že Sneedová a Menendez se poprvé seznámili kolem roku 1993, tedy ve stejném roce, kdy se konal první soudní proces s bratry Menendezovými, je velmi pravděpodobné, že se k ničemu takovému nikdy nedostali. Jak však Menendez prohlásil: „Vaše fyzické pohodlí je mnohem méně důležité než vaše spojení s lidmi kolem vás“. Sneedová se k tomuto způsobu myšlení jistě hlásí.

Když se Sneedová s Menendezem seznámila, byla redaktorkou časopisu, ale uzel si měli uvázat až za deset let. Mezitím se Menendez oženil s jinou ženou – Annou Erikksonovou, bývalou modelkou, která se s ním rozvedla, když zjistila, že si psal dopisy s jinými ženami. Sneedová byla samozřejmě jednou z těchto dalších žen. Ti dva se vzali v roce 2003, dva roky poté, co se Menendez s Erikksonovou rozvedl, a od té doby jsou manželé. Skutečnost, že jejich manželství vydrželo navzdory situaci 13 let, svědčí o jeho pevnosti, zejména vzhledem k počtu manželství, která se netýkají vězení a přesto končí mnohem dříve, než je tato hranice.

Těchto 13 let však bylo poměrně rušných. Sneedová se stala obhájkyní, takže situace jejího manžela možná ovlivnila nejen její osobní život. S Tammi Saccomanovou, manželkou Erika Menendeze, spolu krátce žila – ale ti dva spolu opravdu nevycházeli.

Přestože kalifornský zákon brání manželským návštěvám vězňů s doživotním trestem, Menendez tvrdí, že jejich manželství je velmi pevné i bez fyzické stránky. Menendez říká:

Zjistil jsem, že mohu mít zdravé manželství, které je komplikované a postavené na konverzaci a hledání kreativních způsobů komunikace, sdílení, bez všech rekvizit, které v manželství běžně existují, pokud jde o chození na večeře a co nejvíce intimního společného času a tak dále.

Sneedová zůstala ohledně svého manželství s Menendezem zcela soukromá, takže se veřejnost musí spoléhat na jeho slova na toto téma, aby ukojila svou zvědavost. Jejich vzestupy a pády jsou však zjevně jiného druhu, než by se dalo považovat za typické.