The film was originally aired at the Roma Cinema Festival in 2008, but only received an official limited release in December last year.
"We made it at least four years ago," Suvari told PopEater, regarding the film's delayed release. "I think if you ask any actor it is the most devastating thing to have happen.
"This was always an independent film, it was a passion product and it took a lot to get it made," the American Beauty actress explained. "I feel like this film getting picked up and released on DVD is the best thing that could have happened."
Suvari plays a young American newlywed in the film, who embarks on her honeymoon only to find that both she and her writer husband begin to fall in love with a local Spanish woman.
The actress admitted that the film itself contains a lot of risqué material, but claimed that the story itself is "timeless".
The Garden Of Eden was made available to buy on iTunes earlier this month.