It's like saying "look, I just left a bank, and didn't rob it, at all." Wow, how honest you must be, Mr. Customer.
In "I shall leave for Paris tomorrow," the verb is compound: 'shall leave;' it's in what I consider a future tense. Does it really matter if there's a space between the two words?