First, you'll need to grease and flour at least one heart-shaped cake pan. I used one that's about 8" wide and used a round cake pan for the rest of the batter.
Now, mix your ingredients and pour in the pans. (The Red Velvet Cake recipe I used made a cake that was really too greasy, so I'm not going to post it. But you can just as easily use any cake recipe or cake mix for this.)
Bake the cakes and let cool.
Okay, now you'll need some red fondant. You can tint fondant red yourself or take the easy way and buy it already colored. (It's a real pain to tint fondant red and get the color you want, so I'm buying this stuff anytime I can help it.)
With scissors, cut the wax paper along the outer edge of your heart shape to make the template. Then, gently hold the template in place on your fondant and use a toothpick to trace the heart shape.