Utwór był nagrywany w szwedzkim mieście Malmö.
Singel ukazał się w formacie digital download 19 lutego 2016 w Polsce za pośrednictwem wytwórni Magic Records i Extensive Music. Nagranie zostało umieszczone na reedycji debiutanckiego albumu studyjnego Margaret – Add the Blonde.
11 marca singel został wydany w Rosji. 15 kwietnia natomiast do sprzedaży trafiły oficjalne remiksy piosenki. 22 kwietnia singel został wydany na całym świecie przez międzynarodowy koncern muzyczny Warner Music Group.
Preselekcje do Konkursu Piosenki Eurowizji thumb|320px|Margaret podczas prób do występu w polskich eliminacjach do 61. Konkursu Piosenki Eurowizji (marzec 2016) 8 lutego 2016 Margaret na antenie radia RMF FM potwierdziła, że wraz z utworem „Cool Me Down” zgłosiła się do polskich preselekcji do 61. Konkursu Piosenki Eurowizji, do których kilka dni później została pomyślnie zakwalifikowana. Po premierze piosenki, Polska awansowała na 1. miejsce w zakładach bukmacherskich, gdzie była typowana do wygrania całego Konkursu Piosenki Eurowizji. 5 marca Margaret wykonała utwór podczas finału preselekcji, zorganizowanych w siedzibie Telewizji Polskiej w Warszawie, zajmując ostatecznie 2.