Don Shewey from Rolling Stone complimented it as an "impressive taste of her upcoming tour