The music video shows Allen performing the song on the Porter Wagoner Show, starting off with a snippet from the Porter Wagoner show from the 1970s to present Allen (dubbed) by saying, "Now it's time for the purty little lady to come forth with a real purty song. And it's called "Not Fair". Let's make her welcome, Miss Lily Allen!"