It's a new era for the Grammy-winning singer, and her first single in nearly two years.