Dua Lipa promowała singiel występami na żywo w , na American Music Awards 2020 oraz w programie Saturday Night Live.
Geneza mały|Kanadyjski aktor Mike Myers i jego filmy o Austinie Powersie były inspiracją do Levitating. Po ustaleniu tytułu drugiego albumu studyjnego, Future Nostalgia, Dua Lipa zaczęła pracować wstecz, ustalając brzmienie, jakiego pragnęła. Niedługo potem napisano tekst Levitating, który jest pierwszym nagranym utworem, który pojawia się na ostatecznej liście utworów albumu. Utwór napisała Lipa ze swoimi wieloletnimi współpracownikami, Clarencem Coffee Jr. z zespołu , i , z których ten ostatni zajmował się również produkcją. Zanim Kozmeniuk wszedł do studia, spędził kilka tygodni wymyślając pomysł do nagrania utworu, ostatecznie myśląc, że fajnie byłoby stworzyć „zmysłowy utwór disco” (). Dua wysłała mu kilka notatek i rzeczy, którymi się zainspirowała, co stało się pomysłem połączenie starego z nowym. Kozmeniuk uznał, że najlepszym sposobem na realizację tego pomysłu będzie wykorzystanie starych instrumentów, w tym syntezatora , którego szukał od siedmiu do ośmiu lat. Po przetransportowaniu syntezatora z Tokio do Toronto, natychmiast zaczęły się pracę nad utworem.