I'm Canadian. Sorry comes out of my mouth without thinking.

Actually, sometimes I'll instinctively say sorry and then say it again when my brain decides it's actually warrented because I'm worried the first one wasn't sincere.