Koz zapętlił dźwięk i zaczął budować wokół niego utwór, tworząc między innymi analogowe brzmienie smyczkowe, również używając Rolanda VP-330.
28 sierpnia 2018 Levitating został napisany i nagrany podczas jednodniowej sesji studyjnej w w Notting Hill, w Londynie, w której uczestniczyło czterech scenarzystów. Sesję rozpoczęto od odczytania kart tarota przez Sarah Hudson, aby umożliwić scenarzystom otwarcie się na temat tego, co dzieje się w ich życiu. Dua wspomina, że „zmieniło to energię w pomieszczeniu”. Lipa uruchomiła aplikację do notatek głosowych w telefonie i zaczęła prowadzić piosenkę, śpiewając melodię. Wizualnie przypominało to scenę z filmów o Austinie Powersie, a Mike Myers wykonał do utworu losowy taniec, co nadało odpowiedni nastrój do pisania tekstu. Sesja zakończyła się zamówieniem pączków przez pracowników. Natychmiast po tym zaczęli pisać.
Levitating pomógł określić, jak będzie brzmiała reszta Future Nostalgia. Dua Lipa uważała, że wszystko ma sens, iż otwór ma elementy zarówno przyszłości, jak i nostalgii.