Lider projektu Gnarls Barkley zaoferował Fifty`emu współpracę po tym, jak ten opublikował w internecie swoją zwrotkę do nagrania.
– Mój singiel pojawił się całkiem niedawno, więc zwrotkę 50 Centa odebrałem jako komplement – powiedział Cee-Lo w rozmowie z „Daily Star”. – Rozmawiałem już z nim przez telefon, spróbujemy wspólnie nakręcić do tego teledysk.
„>Pierwszy teledysk do „Fuck You” spotkał się z entuzjastycznym przyjęciem ze strony fanów. Przez niespełna miesiąc wideo zanotowało prawie pięć i pół miliona wyświetleń na YouTube.
A poniżej wersja „Fuck You” ze zwrotką Fifty`ego:
