Знаменитий блогер Перез Хілтон опублікував на своєму сайті 30-секундне відео, в якому Келіс стоїть в пустелі, одягнена в довге золоте плаття. Пізніше сама вокалістка повідомила в своєму блозі ві Twitter, що прем'єра відео пройде наступного тижня, 16 червня.

Офіційний же реліз синглу "4th of July" заявили на 5 липня, а на його другій стороні представлять ремікс, який створив шотландський композитор і продюсер Кельвінів Харрісом.

Альбом Flesh Tone став п'ятим у дискографії Келіс і першим, виданим на лейблі Interscope Records. Європейський реліз платівки пройшов 17 травня, а на території Північної Америки Flesh Tone з'явиться 6 липня.