I know teasers don't really represent the final product but I think the rumor of the MV being re-shot was true.
The first teaser was in a parking lot with cars while the new teaser has a creepy hospital/sexy nurse concept.
That might have been what took so long.
I like what they did so far, much more interesting than the former.