El álbum tuvo dos singles de éxito masivo, "Excuse Me Miss" junto al cantante y productor Pharrell Williams y "'03 Bonnie & Clyde", que contó con Beyoncé, futura esposa de Jay Z.