File before you even start your marketing. An intent-to-use (ITU) trademark filing will receive examination about 3-6 months after filing. Then, you will have some confidence of your ability to use and protect the brand before you spend money on advertising and promotion.