Red velvet, the combination of chocolatey red cake with cream cheese frosting, has inspired everything from ice cream flavors to cosmetics, but it's a fairly recent creation. There are several stories about the cake's origin, but it gained widespread popularity and made its way into cookbooks in the 1950s, and the term was later added to dictionaries.