Wydanie singla W Wielkiej Brytanii utwór znalazł się na notowaniu UK Singles Chart dwa miesiące przed premierą singla na pozycji #200, dzięki sprzedaży kompozycji przez witryny internetowe. "Not Fair" powrócił na listę tydzień po premierze piosenki w iTunes Store na miejsce #16. Trzy tygodnie później singel zajął pozycję w Top 10 zestawienia, by po premierze w formacie CD singel osiąść na miejscu #5. Kompozycja spędziła w sumie na notowaniu piętnaście tygodni, stając się czwartym utworem Lily Allen, który znalazł się w Top 10 listy. W Irlandii singel zadebiutował dnia 26 marca 2009 na pozycji #30. Tydzień później kompozycja zanotowała wysoki awans na miejsce #17, by w ósmym tygodniu od debiutu znaleźć się na pozycji #3. "Not Fair" jest do tej pory najwyżej notowanym singlem wydanym przez wokalistkę na oficjalnym irlandzkim notowaniu oraz drugim, który zajął miejsce w Top 5 zestawienia.
Teledysk Teledysk do singla nagrywany był w Los Angeles dnia 19 lutego 2009 i reżyserowany przez Melinę Matsoukas. Klip miał premierę dnia 17 marca 2009 za pośrednictwem oficjalnego kanału YouTube wokalistki.