Gospel musicians Willie and Mike have disclosed that they were deported from Belgium when embarking on their first European tour years ago.