Preheat oven to 375 degrees F. Grease an 8x8-inch pan or line with parchment first, then grease.

In a large bowl cream butter and sugar on medium speed until fluffy about 3 minutes. Add eggs, one at a time, beating after each egg, then beat in vanilla.

In a separate bowl whisk together the flour, cinnamon, salt and baking soda. Add the flour mixture to the wet mixture and beat on low speed until just combined. Stir in the red hots.

Spread out evenly in pan and bake 22 - 25 minutes or until a toothpick in center comes out clean. Cool completely before frosting.

To make the frosting beat the cream cheese and butter together on medium speed until light and fluffy 3 - 4 minutes. Add confectioners' sugar one cup at a time beating well after each addition. Beat in vanilla and continue beating until frosting is thick and fluffy 3 - 4 minutes.

Frost bars and cut into squares with a large chef's knife wiping the knife clean after each cut.