McNally and Julie Gonzalo have an adorable romance that began on a Hallmark set when they made "The Sweetest Heart" together.