Ahead of her album Bloodless, out April 25, the musician discussed heartbreak, womanhood, and songwriting with Rolling Stone ...