"Soulmate" fue lanzado como el segundo sencillo el 2 de julio de 2007, y también llegó al número siete en Reino Unido.