Kompozycja „Sour Candy” jest dance-popowym, electropopowym, k-popowym, bubblegum popowym i deep house hymnem, który ma house, dance i elektroniczny beat oraz skoczną produkcję. Utwór został skomponowany w kluczu a-moll z tempem 120 uderzeń na minutę. Piosenka sampluje „What They Say” Mayi Jane Coles. Wokale piosenkarek mają rozpiętość od G3 do H4.
Wydanie i promocja mały|Lady Gaga wykonująca „Sour Candy” podczas The Chromatica Ball „Sour Candy” zostało oficjalnie zapowiedziane 22 kwietnia, kiedy to Gaga ogłosiła listę utworów Chromatici. Piosenka została wydana jako pierwszy singel promocyjny albumu, bez wcześniejszej zapowiedzi, 28 maja, dzień po tym jak piosenka wyciekła na Twitterze. Dzień później, utwór został wydany w Australii w formacie contemporary hit radio. 16 czerwca zostało opublikowane lyric video. W artykule magazynu „Rolling Stone”, klip został określony jakby odgrywał się w goglach wirtualnej rzeczywistości i „odgrywał się na cukierkowym, surrealnym i cyfrowym terenie”, a wyświetlone słowa zostały porównane do tego jak wyglądały w filmie Matrix. Według Gila Kaufmana z „Billboard” wideo „dawało kopa”, które zawierało „świecące i futurystyczne stworzenia przypominające ognice latające w kosmosie”.