Compliment znači 'komplimentirati' ili 'pohvaliti nekoga'. To je glagol koji opisuje čin izražavanja divljenja, poštovanja ili odobravanja prema nekome.
U pjesmi, Bruno Mars pjeva: "When I compliment her she won't believe me." Koristi ovu riječ kako bi opisao kako pokušava uvjeriti svoju partnericu u njezinu ljepotu, ali ona mu ne vjeruje. To je ključna riječ koja naglašava temu samopouzdanja i ljubavi u pjesmi.
Zamisli da ti netko svaki dan ponavlja koliko si savršena osoba, a ti mu jednostavno ne vjeruješ. Upravo o tome pjeva Bruno Mars u ovom pop hitu. On promatra djevojku koja se stalno brine oko svog izgleda i pita ga izgleda li u redu, dok on u njoj vidi čisto savršenstvo. Kosa joj prirodno pada bez imalo truda, a oči joj sjaje toliko jako da zbog njih zvijezde djeluju kao da uopće ne svijetle: "Her eyes, her eyes / Make the stars look like they're not shining" (Njezine oči, njezine oči / Čine da zvijezde izgledaju kao da ne sjaje). Čak i stvari koje ona sama ne voli na sebi, poput vlastitog smijeha ("Her laugh, her laugh / She hates but I think it's so sexy" - Njezin smijeh, njezin smijeh / Ona ga mrzi, ali meni je tako privlačan), njemu su neodoljive.
Poruka je jednostavna, izravna i bez uvijanja: ne mijenjaj ništa. Glavni refren donosi to olakšanje riječima "There's not a thing that I would change / 'Cause you're amazing / Just the way you are" (Nema niti jedne stvari koju bih promijenio / Jer si nevjerojatna / Baš takva kakva jesi). Izraz "just the way you are" znači točno to: bez filtera, popravaka i nesigurnosti. Bruno doslovno kaže da cijeli svijet stane i gleda kad se ona nasmije ("The whole world stops and stares for a while"), pa je svako njezino pitanje o tome izgleda li dobro potpuno suvišno. Ako traži savršenstvo, rješenje je da samo ostane ista.