The 26-year-old’s second album lands with major-label support, powered by viral momentum for “Man I Need.”