Podczas zamkniętego przyjęcia, które 12 maja 2011 roku odbyło się w nowojorskich biurach Sony, wybrana grupa fanów wokalistki miała okazję przedpremierowo usłyszeć kilka piosenek z nowego albumu Knowles. „Countdown” był czwartym z pięciu ujawnionych przy tej okazji utworówBillboard Bits: Beyoncé Previews '4' at Listening Party, Kenny Chesney Playing Alabama Show For Charity.. Podczas jego odtwarzania, Beyoncé powiedziała: „[Jay-Z] polubił tę piosenkę. Myślę, że nie analizował jej jakoś szczególnie wnikliwie, ale po prostu pomyślał, co mógłby z nią zrobić jako raper.”Beyonce Previews 4, 'Run The World (Girls)' Video – Music, Celebrity, Artist News.
7 czerwca 2011 roku dwa utwory z 4: „Party” i „Countdown”, wyciekły przedpremierowo do Internetu. Niedługo po tym do sieci trafił cały album – na trzy tygodnie przed planowaną na 28 czerwca oficjalną datą wydaniaBeyoncé’s '4' leaks online, three weeks before release.. Począwszy od 16, do 27 czerwca 2011 roku każdego dnia na stronie internetowej Beyoncé publikowana była nowa piosenka z 4Join Us As We Count Down To '4'.. 24 czerwca „Countdown” stał się 9. utworem, który został w ramach tej akcji zamieszczony w Internecie. Knowles opisała wówczas „Countdown” jako coś „naprawdę eksperymentalnego”Closer to Her Fans and Further Away From Her Past..