«A Million to One» fue una composición de Vincent y Stanley, que de acuerdo con el productor Michael James Jackson: «De todos los temas con los que Vinnie contribuyó a "Lick It Up", este sería el que acabó teniendo un fuerte elemento melódico.