The music video shows Madonna and Timberlake singing and running away from a giant black screen that devours everything in its path. "4 Minutes" was performed by Madonna on the promotional tour for "Hard Candy" and during the rave segment of the 2008–2009 Sticky &amp; Sweet Tour. The song received two Grammy Award nominations for Best Pop Collaboration with Vocals and Best Remixed Recording, Non-Classical at the 2009 ceremony.