Paul Kim - You Left Me For That - Official Video

Here's the video of American Idol's Paul Kim 'You Left Me For That'.

For those who don't remember, Paul famously sang barefoot on the show during the semi-finals and wore the same underwear during elimination night.

He was one of the most popular contestants in Season 6 after his audition, but he bombed during the live shows after an ill-advised 'Careless Whisper' by Wham.

Watch the video here: