If you're looking to lose weight ... crooner has largely credited a new diet and her move to New York City—resulting in more walking—as factors in her 60-pound weight loss.