British pop star George Michael starts a European tour in Prague with new orchestral format proving tough fit at the Czech venue.