During the trial, Swift testified that when Mueller groped her, "I remember being frantic, distressed, feeling violated in a way I had never experienced before."
And her mother, Andrea Swift, testified that when she heard about the incident she "wanted to vomit and cry at the same time".
"I sat down with him face-to-face in Minneapolis before I offered him the job and talked to him about it," Fuss told the Daily News.
"He's either the world's best liar, or he's telling the truth. I tend to believe his version of the story and most people who have talked to him face-to-face do believe his version of the story."
Mueller's hiring comes in the midst of the #MeToo movement, which has drawn attention to sexual harassment and assault, particularly in the workplace.
Swift was one of the women featured on the Time magazine's "Person of the Year" cover, which dubbed her a "silence breaker" for speaking out about the Mueller incident.
Many of Taylor Swift's fans took to Twitter to express their anger with Delta Radio's decision to hire Mueller. Some posted Fuss' phone number and email address, asking others to inundate him with angry calls and messages. Others simply wrote indignant notes.
Fuss dismissed the social media outcry.
"Most of them need to get a life," he told the New York Daily News. "Most of the response I have seen this morning - there's been quite a few on our Facebook page, and none of it is radio people, none of it is local people in Mississippi. It's all originating from some Taylor Swift fan group somewhere. They're telling people to go to this station's Web page and post negative comments."
"It's just people who don't have a clue, or don't really have any knowledge of the facts" he added.
Fuss said he hired Mueller because "in the radio business, it's all about what comes out of the speakers" and Mueller "sounds good".
But he did admit that the decision was "maybe a tiny bit" about publicity.
Neither Fuss nor Mueller responded to requests for comment from The Washington Post.