Kasnije ga je put odveo u Seltik, pa Lids, sa kojim je 2001. godine igrao polufinale Lige šampiona. Tada je privukao interesovanje Ser Aleksa Fergusona.
Viduka je čak doputovao u Mančester, bio na Old trafordu na pregovorima, ali do transfera tada nije došlo. Dijelom je krivac za to bio i popularni pjevač Elton Džon.
"Bio sam sa svojim menadžerom u Mančesteru na pregovorima o potencijalnom transferu. Baš tu noć je Elton Džon svirao u gradu, a kako sam bez problema mogao dobiti ulaznice, pa i mjesto u 'bekstejdžu', tu priliku nisam želio da propustim. I tako sam s bivšim saigračem iz Lidsa Džejkobom Barnsom, takođe Australijancem, prije koncerta došao u svlačionicu gdje je bio Elton Džon'', priča Viduka, pa nastavlja:
''Čim sam došao u Eltonovu sobu on je uzviknuo: 'Mark Viduka iz Melburna. Obožavam taj grad.' Priznajem da sam se malo zbunio, bio sam nervozan i rekao sam mu da sam u Mančesteru jer pregovaram o dolasku na Old traford. Elton nas je tada pozvao da gledamo koncert i smjestio nas je odmah pored bine".
Popularni pjevač tek je spremio pravo iznenađenje za Viduku.
"Nakon što je otpjevao tri pjesme, zaustavio se i rekao: 'Ovu pjesmu želim posvetiti svom dobrom prijatelju Marku koji je danas u Mančesteru, a pred kojim je velika odluka.'. 'Pomislio sam: 'sr*nje, samo prestani pričati više'. Srećom, prestao je, a ja ipak nisam potpisao za Junajted. Razlog? Mislim kako sam u to vrijeme ipak previše bio zaljubljen u svoj Lids".
Australijanac hrvatskih korjena trenutno živi u Zagrebu, koji je zavolio iz dana dok je igrao za Kroaciju i gdje ima kafić.
