For partial fractions to work the degree of the numerator must be less than the degree of the denominator. Since both the numerator and denominator have a degree of three, you must do polynomial long division.

After this, take the answer from the long division plus the remainder and then perform the partial fraction decomposition.