When should you propose to him?

I think deep down you really know if he is going to propose. There has to be some kind of signs, like have you been talking about living together? Making long term plans? People don't do that unless they are committed. Has he been asking you weird questions about things you like or dislike...or styles?