Disclosure: Affiliate links.
Refinery 29 has a post all about the newly formulated and repacked lipsticks from Urban Decay, including 74 new shades in 6 finishes. They will launch in June. If you didn't like the flat/round shape of the Revolution lipsticks, you might like the more traditional bullets in the new ones. They will also be slightly cheaper, at $17 each rather than $22.
If you were a big fan of the Revolution formula and are worried about the change, most shades are still available for 50% off ($11) on the Ulta website (regular, matte, and sheer). They seem to be all or mostly sold out from Sephora and Urban Decay's site. Ulta also has free shipping with a $35 purchase right now (no code), which makes it less painful to order form them. Plus there are three free minis that you can add to your order (via Nouveau Cheap): a Dr. Brandt mask, a BareMinerals mascara, and a Redken hair "cleanser." Just add them to your cart with the purchase of something else and they will be free.
ETA: Macy's has an even larger selection still in stock, if there's something you want that's missing from Ulta.
I had made up my mind that I didn't need any new lipsticks, but now that I know for sure these are going away, I am tempted again. I was thinking about Rapture, 69, and After Dark. Anyone have any opinions about those shades? Or others that are worthwhile?