Tiësto and Paul van Dyk are now the most traveled artists in history Paul van Dyk and Tiësto are officially the most traveled musicians in history, accruing more miles than The Rolling Stones and Bob Dylan.