Today I heard a phrase "I must be going". Hm, I always hear and use "I have to go". I also heard "I should go". But I never heard "I must be going" from a person who is leaving. Does this seem also weird to native english speakers? Is it a synonym to "I have to go" (or "It's time to go")?