That's not really true, and not what people mean by "timing the market." Thinking the market generally goes up and one should invest in it is not timing, no matter when you think it. Repeating the phrase "all time high" as though it indicated the future is precisely timing.
It's been shown that if you have a lump sum of money, it's most often better to dump it all in the market as soon as possible, rather than gradually buying in.
Of course you shouldn't put 100% of your money in the stock market, your advice was reasonable.