LeAnn Rimes and Eddie Cibrian hopped a flight to Cabos San Lucas, Mexico yesterday after announcing their engagement just the day before. Nice timing, Ed!

LeAnn Tweeted that the lovebirds were heading south for New Year's Eve and, coincidentally, to celebrate their recent betrothal.

Guess Eddie's ex-wife Brandi Glanville "couldn't care less" about the pair's vacay. A source told UsMagazine the scorned mother of two is over it:

    "Brandi knew this was coming for a while, but after everything she's been through since finding out, she couldn't care less. LeAnn has gotten exactly what she wanted from the get go."

The two divorcees are moving quickly after their respective separations -- Eddie and Brandi's divorce was finalized in August and LeAnn's marriage to ex Dean Sheremet ended just a year ago (in fact Dean's already engaged again himself!).

Are LeAnn and Eddie moving too fast?