"He freaked the f–k out. Like, freaked the f–k out. He could not believe [it],” the podcast host shared.