Yeah, Cheb Khaled is fun to listen to actually. The same can be said about Rai genre of music which comes from the Afrique-du-Nord countries Tunis-Algeria-Morocco.
They speak a very fast and difficult form of Arabic which nobody understands, but them. It has alot of French loan words, which Cheb Khaled uses in his music.
I mean Lebanese were under a French mandate, but we just use a few loan-words and expressions here and there, which can be easily distinguished from the Arabic that's being spoken.