Blake Lively looked as if she had some new pep in her step when she was spotted out in New York City on Tuesday night in a stunning little black dress.