"Soulmate" was released as the second single from the album on 2 July 2007.The single reached number seven on the UK Singles Chart and the top twenty in most countries worldwide, becoming even more successful than the album's lead single.