Preheat oven to 350F and line an 8x8 baking dish with and set aside.
Start by making the cherry filling. On the stovetop in a medium saucepan, add in the frozen cherries and sugar, mix well and let simmer on low for 3-5 minutes.
Use a potato masher to press down and break down the cherries. Add in the arrowroot starch, mix well and allow sauce to simmer. Once it has thickened, about 3 minutes, remove from heat and side aside to cool.
Next make the brownie mix as directed on the package. Press it into the prepared baking dish and set aside.
In a stand mixer or large bowl with add in the softened cream cheese, eggs, vanilla and sugar. Beat until smooth and creamy.
Evenly spread cream cheese filling over brownie batter and top with cherry mixture. Use a knife to create swirl design and then bake for 45-50 minutes, or until the edges are set and the center is giggly.
Chill on counter for 1 hour before placing in the fridge for a minimum of 4 hours or chill completely, or best overnight.
Cut into squares and serve chilled or warm, enjoy!!