Gonzalo Valenzuela y Cecilia Bolocco fueron pareja desde 2002 hasta 2011. Durante su relación, los dos fueron muy discretos y mantuvieron su privacidad, pero hacían algunas apariciones públicas juntos. En 2005, Bolocco fue diagnosticada con cáncer de mama y Valenzuela estuvo a su lado durante todo el proceso, apoyándola emocionalmente y físicamente. La pareja mantuvo su unión a pesar de los rumores de infidelidad, pero en 2011, se confirmó su separación definitiva. Desde entonces, Gonzalo Valenzuela no ha hablado mucho sobre su relación con la ex Miss Universo, pero ambos han seguido adelante con sus vidas y carreras profesionales. Cecilia Bolocco se ha dedicado a proyectos televisivos y a su fundación, mientras que Valenzuela ha seguido actuando en películas y programas de televisión.