Place all ingredients (except garnishing mint leaves and ice cubes) in a blender and blend until well blended. You want to make sure that their are no chunky mint leaves remaining.
Place ice into two cups, pour mocha mixture into the cups, and garnish with mint leaves. And cute straws, obviously.