Слово 'last week' указывает на действие в прошлом. Используется Past Simple.
Ответ: I bought (buy) a new bag last week.