I absolutely love the song and video! Glad everyone here suggested to look up Charles Nelson Reilly beforehand, really helped me understand what an interesting person Al's singing about. Also, I find it oddly hilarious, others might not, but that's probably because I've been growing up hearing these kind of Chuck Norris-esque jokes thrown around for a few years now, and many of them are quite ridiculous like these from CNR. (I.E. Chuck Norris lost both of his legs in a car accident and still managed to walk it off.)
If you don't really like the song, the music video's animation and almost live-action effects are awesome, definitely beats Do I Creep You Out for me. My favorite expression that Al gives in this music video is after Charles throws Bermuda and comes towards Al, leaving him to grab his guitar and run (in a very funny fashion I might say...or maybe it's just me who finds that funny.) Al and Bermuda are lookin' good in this video though! Hehe.
Although the third nipple thing...ew. 
You can call me GEAH (GreenEggs&Ham) or Kat...I'll respond to either one.