Preheat oven to 350°. Grease & flour a 13x9" pan*. Combine cake mix, eggs, cola, and oil in a large bowl. Beat at medium speed with an electric mixer for 2 minutes. Pour into pan; bake for 33 to 37 minutes or until pick inserted near center comes out clean. Cool in pan 10 minutes, remove to rack to cool completely.
Make frosting: Chop cherries into small pieces. Combine powdered sugar, reserved cherry juice & butter in a large bowl. Beat at medium speed with an electric mixer until smooth & light. Fold in chopped cherries. Spread over cooled cake, garnish with whole cherries & mint, if desired. Yield: 12 to 16 servings.