In celebration of the synth-pop song's eighth anniversary on Monday, the Grammy winner took to her Instagram Story and shared a clip from the "New Love" music video alongside a heartfelt note ...