I have the same issue.
From the Play Store:
"**Nexus 4, Nexus 7, Galaxy Nexus, HTC One, and Galaxy S4 users may begin to see video play issues within the CNN App as you update your operating system to Android 4.3. Please note that we?re currently working on an app update to fix this bug.**"