Charakterystyka muzyczna thumb|left|Madonna wykonująca „Holiday” podczas koncertu w Paryżu w ramach trasy Rebel Heart Tour (2015) Madonna reprezentuje gatunki takie jak synthpop, dance-pop i post disco. Rikky Rooksby, biograf Madonny, scharakteryzował jego brzmienie jako „dysonansowe, optymistyczne, syntetyczne disco”. Zaznaczył, że w skład zastosowanego instrumentarium weszły jedne z najnowocześniejszych wówczas syntezatorów: , bas Mooga i .
Według opisu redaktorów portalu Slant Magazine, otwierający album utwór „Lucky Star” rozpoczyna się od „migoczących, zaprogramowanych glissando”, które następnie przechodzą w „brzęczące gitary rytmiczne, atmosferyczne dźwięki syntezatora i dudniącą linię basu”. W interpretacji redaktorów czasopisma „Rolling Stone”, słowa opierają się na dwuznacznym znaczeniu „niebiańskiego ciała” adresata. W tekście pojawia się klasyczna rymowanka „” („światło gwiazd, jasnych gwiazd”). Druga piosenka, „Borderline”, reprezentuje pop z elementami post disco. W opinii biografia Madonny, , artystka śpiewa w nim w bardziej niż zazwyczaj „wyrafinowany i ekspresyjny” sposób, narzekając na szowinizm swojego ukochanego.