This stamp was scheduled for issue on February 14, 2012, but according to USPS Facebook this afternoon, the stamp is being released early and will be available at local post offices over the next week or may be ordered by phoning 1-800-STAMP-24:

It sounds like the USPS was getting a lot of negative feedback for not releasing a stamp like this in advance of Valentine's Day.
Since the above post suggests that there is still a February 14th "ceremony" scheduled, I wonder if this means that we will see a First Day of Issue Postmark on February 14, 2012, but that stamps will be postmarked earlier than that when used for regular first class mail?
An interesting development, but very frustrating that the USPS can't make a major decision like this earlier in order to give collectors ample time to react.
The "official" USPS news release is at this link:
http://about.usps.com/news/national...pr12_022.pdf