„Havana” este o poveste muzicală despre inima împărțită a Camilei Cabello între orașul natal plin de ritmuri cubaneze și East Atlanta, locul unde își trăiește prezentul. Versurile ne poartă printr-un flirt torid de vară, în care protagonista se îndrăgostește instantaneu de un tip carismatic, dar trebuie să-l părăsească la fel de repede cum l-a cunoscut. Refrenul, repetat ca un refren nostalgic, subliniază atracția magnetică a Havanei, locul care o cheamă mereu înapoi și îi păstrează „jumătate din inimă”.
Young Thug completează povestea cu un rap jucăuș despre viața de după facultate, banii câștigați și energia brută a străzilor din Atlanta, creând un contrast urban cu romantismul tropical al Camilei. Împreună, cei doi artiști transformă cântecul într-o călătorie sonoră între două lumi, unde dorul de casă, pasiunea de moment și visul american se împletesc într-un refren pe care nu-l poți scoate din cap.