Retro fashion meet modern vulgarity, computer animation and, for some reason, comedian Wayne Brady in the video for Lloyd's new single.

The brand new 'Dedication to My Ex (Miss That)' clip finds Lloyd in vintage soul-man mode, fronting a garage band straight out of 1962. He's got a sharp suit and old-school chrome mic, but as he croons about his lady's infidelity, it's clear he's a product of the hip-hop era.

"Tell me where that p---- gone," the R&B singer implores, "'Cause it don't feel the same."

Obviously, Lloyd's not talking about his ex's cat, but that doesn't stop the video's director from having some fun with the lyric. When Andre 3000's guest verse rolls around, the Outkast MC appears in computer-generated feline form, providing the illest cartoon-cat rapping since Paula Abdul's 'Opposites Attract' clip.

A cat also appears in the garage of Lloyd's rival's band -- a '50s-style rockabilly outfit who've set up across the street. While the two groups battle it out, the object of the singer's affection slinks around in the street, seemingly enjoying the musical war she's helped instigate.

Watch Lloyd's 'Dedication to My Ex (Miss That)'

if(typeof AOLVP_cfg==='undefined')AOLVP_cfg=[];AOLVP_cfg.push({id:'AOLVP_1156655947001','codever':0.1,'autoload':false,'autoplay':false,'displaymnads':true,'playerid':'89761511001','videoid':'1156655947001','width':476,'height':357,'playertype':'inline','stillurl':'dynamic','videolink':'#','videotitle':'dynamic','videodesc':''});