On Alt.ElvisKing we found a posting with this reply from EPE on the video release for "A Little Less Conversation":
"RCA/BMG has been planning a music video. As reported on some Elvis fan sites, some preliminary shooting on a concept began, but stopped. We hear from them that they weren't satisfied with how shooting was going and wanted to rework the concept. The very moment they give us an udpate to share, we will post it in the News on our site.