“Paid My Dues” is a surprise single, following NF’s July 2019 album The Search.

On the track, NF talks about the critics bashing his album The Search, his burdens, and internal battles. It continues the themes of The Search, being lost and looking for hope.