How do I use haven't in a sentence with the word recently?

You must have a subject. You construct the sentence using a verb in the past tense (seen, heard, smelled, been, received, talked to, etc). Then you put a direct or indirect object to complete the sentence. Here are a few example:

I haven't been to the mall recently.

I haven't seen Jane recently.

You haven't watched television recently.

They haven't vacationed recently.