Now, watch the video, above.
The two are bare all. (The only thing Seal, 47, is wearing? A Parmigiani watch!)
“It's the story of two people in love," Klum, 37, tells Us. "My husband is what I always wanted and never thought I would have."
Says Seal, "The song, the movie, it's the story of our love."
The single is off his latest album, Seal 6: Commitment, which was released Tuesday.