Слава настигла ван Дайка не просто так: своё дело сделали совместные треки с диджеем Кидом Полом и Cosmic Baby, проект Visions of Shiva, а также синглы «How Much Can You Take?», «The Green Valley EP», «Pump This Party», «Emergency 911» и ремикс на культовый «Love Stimulation». Во второй половине 1990-х клубное движение стало пышно расцветать в Великобритании, где треки Пола ван Дайка пользовались большой популярностью. Альбомы «Seven Ways» и «45RPM» стали для Пола путёвкой сначала на большую европейскую сцену, а потом и «в большой мир», где ван Дайка встретили с распростёртыми объятиями. Кульминацией восхождения Пола ван Дайка стала «Грэмми» 2003 года, которую музыкант получил за невероятный сингл «Nothing But You». Члены жюри назвали пластинку «лучшим альбомом электронной музыки». После этого Пола ван Дайка начали слушать все, а выше были только звёзды в ночном небе.