The "Spy Kids" star, 26, took to Instagram Thursday to share a gallery of three videos of his performance, which had his Grammy-winning wife, 25, screaming and clapping with joy.
In his caption, the actor revealed he turned to Trainor's choreographer, Charm La'Donna, for help putting his romantic routine together.
In the first of the three clips, Sabara walks out to jazz great Chet Baker's version of "Someone to Watch Over Me," sweetly crooning the song's lyrics to Trainor as he elegantly pops a black top hat on his head.
Before long, the top hat is gone and the actor — now with a crew of backing dancers — is busting some serious moves to "Pop! Goes My Heart," the fictional throwback '80s hit Hugh Grant's pop star character sings in the 2007 rom-com "Music and Lyrics."
"Throwback to when @charmladonna helped me surprise my wife on our wedding day," Sabara wrote in his caption.
Trainor's already shared intimate, behind-the-scenes photos from the couple's Dec. 22 backyard wedding ceremony, but we've got to say, Sabara's sweet performance really takes the (wedding) cake!