The model admitted that she "never thought" she would be so fortunate in love.
She told Us Weekly: "I feel so lucky to have found my husband especially at the time when I did. He is both what I always wanted and never thought I would have."
The pair appear naked together in the video of Seal's new single 'Secret' and they revealed that the song represents their relationship.
Klum said: "It's the story of two people in love." Seal added: "The song, the movie, it's the story of our love."
Seal recently revealed that his new album Seal 6: Commitment was inspired by Klum.