I actually mistakingly bought phyllo dough for this and it turned out amazing. I am making it again tonight with the puff pastry and I am sure it will turn out even more fantastic!
I got this recipe from Taste of Home, too, and people say it is the best dessert they've tasted in years! I don't cut it into a heart shape, either, and I just drizzle the icing over the top with a large spoon rather than try to spread it. EXCELLENT! Draws raves and requests for the recipe every time I serve it.