They have red velvet with cream cheese frosting, red velvet with chocolate cream cheese frosting, and red velvet with half chocolate/ half regular cream cheese frosting. I prefer the traditional - but they only had the mini cupcake with the chocolate cream cheese.
It was tasty, but both steph and I agreed the cake seemed a bit tough and dry. While flavorful, it may have been a bit too chocolate-y (of course, this could also be due to the frosting). I thought it was good, but not the best. I rate it as a B.
They have many other flavors of cupcakes which were nicely decorated and looked "yummy". I only tried the red velvet, so that's all I can comment on.
313 Wilshire Blvd
Santa Monica, CA
(other locations throughout LA, see their website for more details)