Preheat oven to 350 degrees. Spray a 9x13 baking dish with non-stick cooking spray. Prepare red velvet cake mix according to package directions and set aside.
In a separate bowl, beat together 1 block of cream cheese, 1/2 cup sugar and egg white.
Mix well until smooth and all the bumps are completely gone.
Pour half of the red velvet cake batter into the baking dish and spread it as evenly as possible. Drop spoonfuls of the cream cheese mixture on top of the red velvet batter. Using a knife, swirl the cream cheese mixture around into the red velvet batter. Add the rest of the red velvet cake batter on top and spread it out as evenly as possible. Put cake into oven and bake for about 35-40 minutes. Let cake cool completely.
Mix together the remaining ingredients (cream cheese, butter, powdered sugar, and vanilla) and spread on top of the cooled cake. Cut into pieces and serve (or just eat it right out of the pan). Store uneaten cake (if you have any) in the refrigerator.
Notes
For this recipe you definitely can use another type or brand of cake mix. It just depends on what you have and what flavors you are looking for.