Connie Cakes Red Velvet Cake -Nashville Cakes Small Red Velvet Cake Connie Cakes in Nashville TN has 3 layer cake covered in cream cheese frosting using real cocoa.