McNally and Julie Gonzalo have an adorable romance that began ... Both McNally and Gonzalo have shared photos of their dogs ...