When summer rolled around, Nelly Furtado got her wish -- the track had Mr. and Ms. Beach moving their feet at parties all over the world. And suddenly Furtado seemed to be everywhere, turning up at music festivals for brief appearances and ramping up her social media presence with a fresh look that evoked her heyday as a confident female pop star.