Джо е потаен по отношение на любовния си живот от началото на актьорската си кариера и не е споделял никакви подробности относно съпругата си Кирстен Барлоу, която не е знаменитост. Запознават се още, докато Ландо работел в ресторант. Започват да се срещат и след години заедно се преместват в Аризона. Двамата разменят обетите си на 24 май 1997 г. пред най-близките членове на семейството и няколко приятели.