Just look at the Taylor series for e^x and compare with the Taylor series for sin x + cos x. You'd see that they are basically the same, just that the trigonometric functions alternate their signs every 2 steps. How do we alternate the signs in e^x? We just add a factor of i, that way we get alternate signs every two steps but get an additional i on every odd step. Odd steps are sin, so just add i to sin and we are done: e^ix = i sin x + cos x.
Now we also see that you remembered the wrong formula, it the sine part is imaginary since it corresponds to the odd factors.