El primer single de su "Greatest Hits" fue "I Hope You Dance", que debutó en el #2 en el Reino Unido y en el Top 10 Mundial, y el segundo y último tema publicado del disco fue "Father And Son", una canción a dúo con el cantante inglés Yusuf Islam, antes conocido como Cat Stevens y en la canción When You Say Nothing At All la canta a dúo con la cantante mexicana Paulina Rubio.