The Georgia-born singer releases first new music since breakout debut LP Lucky, which landed Number One on Rolling Stone’s 25…