После нескольких месяцев, проведённых на побережье Адриатического моря в Хорватии, Фред записал свой альбом 2018 года Long Way Home. Barbarella стала одной из композиций этого альбома. Она была вдохновлена утренним сетом, который Фред исполнил в Barbarellas — знаменитой открытой площадке в Тисно. Китчевые диско-вайбы также являются отсылкой к культовому B-фильму с тем же названием. Однако именно микс 7am in Tisno, вошедший в альтернативную версию альбома No Way Home, сделал эту песню популярной.

Хотя изначально не планировалось выпускать трек как сингл, Фред решил связаться с I:Cube, одним из своих любимых продюсеров всех времён, чтобы узнать, не заинтересован ли он в ремиксе. Процесс занял некоторое время, но благодаря изоляции и появлению дополнительного времени в студии родился I:Cube Parisian Sleeze Version. Используя лишь несколько элементов из оригинала, он полностью перестроил трек в современный диско-хит, как это умеет делать только Cube. Это одна из тех композиций, которые становятся лучше с каждым прослушиванием.

На стороне B версия Fred's Slow Down 2021 Version расширяет балеарическую атмосферу при более медленном темпе. Звучание отдалённо напоминает Sade на кислоте, с добавлением сэмплов из фильма 1968 года с Джейн Фонда.