I ___ (buy) a new book recently.

The sentence uses the word "recently", which indicates the present perfect tense. The subject is "I", so the auxiliary verb is "have". The past participle of "buy" is "bought". Therefore, the correct form is "have bought".