Utwór "Messy" to odważna mieszanka akustycznego popu i indie housu. Powstały do utworu teledysk ukazuje Kiiare, która tańczy na samochodzie pełnym jej byłych partnerów. Wszyscy mężczyźni ronią łzy, wykazując tym samym swoją skruchę.
Od momentu premiery okładka singla w tajemniczy sposób zmieniała się wraz z upływem czasu, aby przedstawić różnych mężczyzn, którzy pojawiali się w teledysku do piosenki. Szczoteczka do zębów pozostawiona na miejscu drugiej osoby jest symbolem przyjaźni, która, przekształca się w romantyczny związek. Coś, na co Kiiara nie jest jeszcze gotowa.
DNCE używa tej samej metafory w swoim utworze "Szczoteczka do zębów". Gwiazda country, Brad Paisley, powiedział także: "Miłość zaczyna się od szczoteczki do zębów". Kiiara chce zakończyć związek, jeśli kiedykolwiek był prawdziwy, ponieważ uważa, że podejmuje złą decyzję, przesuwając się zbyt szybko i wkraczając na inny poziom. Nie chce jednak, aby miłość zakończyła się w sposób nieprzyzwoity.