On Tuesday, UsMagazine.com first debuted stills from Seal's steamy new video, “Secret," featuring his wife Heidi Klum.

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.