Междометие — это часть речи, которая объединяет слова, выражающие чувства, побуждение к действию или являющиеся формулами речевого общения.

Междометия отделяются или выделяются запятыми, если произносятся без восклицательной интонации, например:

Ох, пошлите за доктором! (Тургенев)

О, я была уверена, что ты придешь назад. (А. Ахматова)

Если междометие произносится с восклицательной интонацией, то после него ставится восклицательный знак (как в начале, так и в середине предложения), например:

Ага! Сам сознаешься, что ты глуп (Пушкин)

Употребляемая для выражения усилительного оттенка частица О, стоящая перед обращением, в отличие от междометий не отделяется от него никаким знаком, например:

О зима, волшебница суровая;

О витязь! делами твоими гордится великий народ (А.Толстой);

О Муза! Я у двери гроба. (В. Некрасов)

О нет, мой младенец, ослышался ты. (В. Жуковский)

Как видно, в данном случае междометие О встречается в предложении "О, я была уверена, что ты придешь назад".