Columbia Records lanzó «Crazy in Love» el 20 de mayo de 2003 como primer sencillo del álbum.