Remember when Ex's And Oh's came out and we couldn't get enough? Well, our girl Elle King is back with a new song, "Shame."