The video was shot back in January, less than three months before both were dead in Karen Smith's classroom.
The San Bernardino school shooter and the estranged wife he murdered in front of her students are seen in happier times in their recently surfaced honeymoon postings on social media.
Read: Pictured: Boy, 8, Killed When His Teacher's Estranged Husband Opened Fire in Their Classroom
Cedric Anderson, and his wife, teacher Karen Smith, were lovingly enjoying their honeymoon in Sedona, Ariz., in January.
“We're having a ball," he said in one of the videos posted on Facebook. "It's been nice."
She was a beautiful bride when she tied the knot to the 53-year-old former pastor and military vet.
After they got married on January 28, Anderson moved into his wife's home in a gated community but it wasn't long before the marriage became a troubled one.
Just a few weeks ago, Smith decided she had no choice but to seek a divorce.
Investigators want to know how Anderson, in a matter of two-and-a-half months went from gushing groom to the madman who strode into his wife's classroom at North Park Elementary School Monday, killing her and 8-year-old student Jonathan Martinez, and wounding a second child.
Anderson then turned the gun on himself.
Read: Officer Sentenced to 40 Years Behind Bars For Shooting Death of Boy, 6, With Autism
Smith, who sang in her church choir, was a "beautiful person," her cousin, Jessica Alexander, told Inside Edition.
"When she walked into a room she would light up the room," Alexander said. "When she told us she was getting married, I said, 'You look so happy.'"
Alexander said she didn't see cracks in the relationship as her cousin was a private person.
On Tuesday, cops said Anderson fired 10 shots, with errant rounds striking the two children.
Watch: Man Arrested in Drive-By Shooting of 8-Year-Old Boy Adopted From Orphanage 3 Years Earlier