Sugar Doll fue lanzado el 15 de enero de 2007 por Krypton Records como parte del álbum The Singles