It seems to still be for sale in debenhams online. I can't believe three such big stores are out of stock though. It's the one lipstick I buy and burn through in a couple of months.
That's a bummer about discontinued - did they replace with anything similar? A lot of companies seem to stop "starlet red" and replace with "red temptation" in slightly different packaging quite a lot.