Initial Tribute
Your first tribute is the correct way to approach Princess Natalie. It shows intention, respect and that you understand my attention has value.
Tribute first. Message after. Address me by my title.