Şarkının video klibinde Madonna ve Timberlake şarkı söylüyorlar ve önüne çıkan her şeyi yutan siyah bir perdeden kaçıyorlar. Klibin sonunda perde, Madonna ve Timberlake'i yutuyor. Madonna "4 Minutes"i "Hard Candy" tanıtım turnesinde ve Sticky &amp; Sweet Tour'da seslendirdi. Sticky &amp; Sweet Tour'da şarkı, Madonna'nın fütüristik robotik bir kostüm giyidiği rave bölümünün açılış şarkısı oldu. Şarkının performansları sırasında Timberlake ve Timbaland video ekranlarında belirdiler ve kendi bölümlerini söylediler. Şarkı, 51. Grammy Ödülleri'nde "En iyi pop vokal iş birliği" ve "En iyi remiks kaydı, klasik dışı" kategorilerinde adaylık elde etti.