If you want your red velvet cake to come out excellent, make sure the frosting stays fresh. Why to take any risk if you can prepare it a day in advance.