In 1991, "The Gambler" was finally released. In 1996, encouraged by Cave and by Dutch film makers Suzan IJzermans and Jacques Laureys, he returned to Europe. Rose performed at the Guildford, and Glastonbury Festivals. He went on to perform at the Royal Albert Hall opening for Cave, and at the Shepherds Bush Empire and Queen Elizabeth Hall in London with co-writer and guitarist Mickey Wynne. A new album, "Haunted", was released with recordings from these performances as well new studio material produced by Cave. He also appeared on the BBC Television show "Later with Jools Holland", and performed with Robert Plant's folk-rock band, Priory of Brion. By the late 1990s to early 2000s, most of his back catalog had been re-released (some as double albums), and were available both in record stores and from Rose's own web site, Tim-Rose.co.uk.