No hay información relevante sobre una relación romántica entre Gary Safady y Leticia Birkheuer. Ambos son reconocidos modelos y actores, pero no se conoce ninguna relación amorosa entre ellos. Es posible que hayan trabajado juntos en algunos proyectos, pero no se han hecho públicas declaraciones sobre una posible relación sentimental.