Foram lançados três "singles" de "Hard Candy". O primeiro, "4 Minutes", foi lançado em 17 de março de 2008. Conta com as participações de Justin Timberlake e Timbaland, e era inicialmente conhecido como "4 Minutes to Save the World". Os críticos contemporâneos deram revisões positivas para o número, com grande parte citando que Timberlake tinha mais destaque na faixa. Depois de seu lançamento, atingiu a liderança de tabelas musicais em 21 países, como a Alemanha, a Austrália, a Bélgica, o Canadá, a Noruega e o Reino Unido. No último citado, tornou-se a décima terceira obra de Madonna a atingir a primeira posição na tabela musical UK Singles Chart, um recorde. Nos Estados Unidos, atingiu a terceira colocação na tabela musical "Billboard" Hot 100. Tornou-se o trigésimo sétimo lançamento de Madonna a classificar-se entre as dez primeiras posições na tabela. Seu vídeo musical retratou Madonna e Timberlake fugindo de uma tela gigante que devora tudo em sua volta. No fim do vídeo, eles são consumidos pela tela. Recebeu uma nomeação na categoria Melhor Vocal Pop Colaborativo durante a 51ª cerimônia dos Grammy Awards.