Wydanie i oprawa graficzna Podwójny singel z utworem „Burning Up” na stronie A i „Physical Attraction” na stronie B został przez Sire Records wydany 9 marca 1983 na 12-calowej płycie gramofonowej. Oprawę graficzną zaprojektował przyjaciel Madonny, . Na okładce znalazło się 20 jej zdjęć formacie znaczków pocztowych, a z tyłu jej portret w stylu puentylistycznym. Inspirację dla Burgoyne’a stanowiła twórczość Andy’ego Warhola i okładka albumu Some Girls zespołu The Rolling Stones. Matthew Lindsay z portalu The Quietus ocenił oprawę graficzną jako interpretację pop-artowej sztuki Warhola i Roya Lichtensteina, przypominającą stworzony przez Warhola druk sitowy Dyptyk Marilyn ze zdjęciami Marilyn Monroe.

Utwór znalazł się na albumie Madonna, wydanym 27 lipca 1983. W późniejszych latach ukazał się na remix albumach Madonny: You Can Dance (1987) i (2022).

9 marca 2023, w 40. rocznicę premiery, singel został wydany w dystrybucji cyfrowej. Znalazły się na nim trzy wersje „Burning Up” oraz dwie „Physical Attraction”: oryginalna i skrócona, z singla 7-calowego.

Odbiór Krytyczny Po premierze singla Brian Chin z czasopisma „Billboard” nazwał utwór „świetnym”.