Turns out that the band's playfully sinful music crossed the line enough to be booted from the country lineup.