Go look on his YouTube Channel. There's a new video called "Craigslist", dated last night.
Or search on YT for the title: "Weird Al" Yankovic - Craigslist
Or wait. I know we can't link to YouTube, but we CAN link to HIS website.
The Official "Weird Al" Yankovic Web Site
Links are present there, to both the YouTube AND iTunes versions.