Paul Katami and Jeff Zarrillo have been together since 1998. Katami is a fitness expert and small business owner who graduated from Santa Clara University before receiving his graduate degree from University of California, Los Angeles. Zarrillo is the general manager of a theater exhibition company. A native of New Jersey, Zarrillo graduated from Montclair State University.

Having wanted to marry each other since 2008, they considered options including traveling to other states for a civil union, but felt any alternative fell short of marriage. They live in Burbank, California.

On June 28, 2013, Paul and Jeff were married at Los Angeles City Hall by Mayor Antonio Villariagosa.