The origin of "Red Velvet" is covered in mystery to these days. Some sources claim it dates back to 1959 and it was inve...