The “Would you believe…” line is another Get Smart reference.  Obviously that’s not Zortic’s shoe, so it may very well have a telephone in it.