„Swimming in the Stars” zostało wydane w mediach strumieniowych oraz w formacie digital download 2 grudnia 2020 roku jako czwarty singel promujący Glory, co zbiegło się z 39. urodzinami Spears. Dwa dni później singel został uwzględniony w fizycznej reedycji deluxe Glory, wraz z utworami „Mood Ring” oraz „Matches”. Również tego samego dnia, „Swimming in the Stars” zostało wydane w formacie contemporary hit radio w Holandii. Na okładce singla, Spears klęczy na jednym kolanie obok rozkruszonego łańcucha, jest ubrana w złoty crop top oraz asymetryczny sarong, który został wykonany z tych samych materiałów co bransoletki i buty, które ma też założone. Piosenkarka znajduje się na oazie na pustyni. W dniu wydania, na kanale YouTube Spears został opublikowany klip, będący animowaną wersją okładki singla, gdzie animowana została woda oraz gwiazdy pojawiają się za piosenkarką. Brea Cubit z „PopSugar” określiła go jako „zachwycający”.
Odbiór krytyczny Lake Schatz z „Consequence of Sound” określił tekst „Swimming in the Stars” jako „optymistyczny”, gdyż mówi on o „zapominaniu o naszych zmartwieniach na chwilę i trzymaniu się radości”.