Clarkson's cover arrives shortly after Spears appeared to reference statements ... I know you got a clue what you're doing," sang the former American Idol star. "You can play brand new to all ...