В записи трека принял участие Young Thug.
В клипе «Havana» появляются венесуэльская вайн-блогерша Леле Понс и пуэрториканский вайн-блогер и звезда инстаграма Лехуан Джеймс. Артистка исполнила в видео сразу несколько разных ролей.

Песня посвящена столице Кубы Гаване. Именно на Кубе Камила родилась и провела первые несколько лет жизни. Родным языком Камилы был испанский: когда ее семья переехала в США, Кабелло не знала ни слова по-английски.

Одним из соавторов композиции выступил Фаррелл Уильямс.