Levinson disappeared in March 2007 on the Iranian island of Kish where he had gone as part of his work as a private investigator.
U.S. officials say Levinson was not operating in any way on behalf of the U.S. government or any of its agencies at the time of his disappearance.
Iran has repeatedly denied any knowledge of what happened to Levinson, despite the evidence he was last seen in Iran.
U.S. diplomats have repeatedly pressed Iranian officials about Levinson with little success.
A State Dept. spokeswoman said Friday it was the family's idea to release the tape, and that she was "hopeful" that the publicity would bring more leads.
"We have been sharing relevant information that we have about his case with many governments to see what we can do," said Victoria Nuland.
However, the State Dept. currently has no further leads on Levinson's whereabouts.
"We're not in a position to confirm even where he is," Nuland said.