Piosenka o tytule „Catharina” bardziej osobisty i emocjonalny wymiar, a sam Garrix po raz pierwszy w swojej karierze śpiewa w niej solo. Artysta przyznał, że prace nad utworem trwały naprawdę długo:
Spędziłem ponad rok, zbyt mocno analizując tę piosenkę.
Jednym z najbardziej szokujących elementów singla jest współautor tekstu. Wśród twórców utworu znalazł się Bono, czyli wokalista legendarnego zespołu U2. Nie jest to ich pierwsza współpraca. Wcześniej pracowali razem przy utworze „We Are The People” z 2021 roku.
Nowa kompozycja różni się od festiwalowych hitów, z których słynie artysta i bardziej przypomina rozbudowaną ścieżkę dźwiękową do filmu. Do singla powstał również teledysk nakręcony na Maderze oraz w Amsterdamie. W klipie pojawiają się archiwalne nagrania z dzieciństwa producenta.