Twórcą klipu jest Dikayl Rimmasch, nowojorski fotograf i reżyser, który współpracował z wieloma muzykami, a ostatnio przygotował 3-częściową serię filmów, nakręconą podczas trasy koncertowej Beyoncé i Jaya Z "On the Run". – Kocham klimat Felliniego, który można poczuć w tym teledysku. Kiedy usłyszałem o pomyśle na niego, wiedziałem, że Dikayl zwariował i to właśnie mnie przekonało – zdradza Lenny Kravitz. – Nie mogłem wymyślić nic bardziej odrealnionego – dodaje Dikayl Rimmasch. – Pomysł był zabawny, a Lenny się na to zgodził. Kręcenie klipu było chaotyczne. Następnego dnia poszedłem skacowany na plażę, położyłem się na piasku i pomyślałem – co ja zrobiłem?
"Sex" to następny (po "The Chamber" i "New York City"), singel, który promuje dziesiątą studyjną płytę Lenny'ego Kravitza, "Strut". Longplay miał premierę 23 września 2014 roku.