The piece alleged that Cruise - with the help of the Church of Scientology - 'auditioned' actress Nazanin Boniadi to be his wife shortly before going public with Katie Holmes.
Director Paul Haggis - a former follower of scientology - later insisted that the claims are true, but they have been denied by reps for both Cruise and the Church of Scientology.
Cruise's lawyer Bert Fields has now also claimed that the allegations contained in the Vanity Fair piece - penned by Maureen Orth - are untrue.
"Their story is essentially a rehash of tired old lies previously run in the supermarket tabloids, quoting the same bogus 'sources'," he told E! Online. "It's long, boring and false."
Fields added: "Unless Maureen Orth keeps spewing this garbage on television, we probably won't sue them. But anyone associated with this sleazy story should be ashamed of themselves - not just for publishing lies, but also for being unoriginal, sloppy and dull."
Cruise's divorce from Holmes was finalised by a New York judge last month.