El primer sencillo, «Frozen», se convirtió en el primer sencillo de Madonna que debutó en el número uno en la lista "UK Singles Chart", mientras que en Estados Unidos se convirtió en su sexto sencillo número dos, dándole otro récord a Madonna como la artista con más éxitos que llegaron al número dos del "Billboard Hot 100".