 "Searching" was shot in San Francisco at the end of July 1997 and was unusually set to the 'Leadstation Radio Mix' of the song, not the album version.The narrative of the video is of the band "Searching" the streets for the girl who appears on the front cover of the 'Elegantly Wasted' album, video and single.CD Promo – MECP319 – Mercury/US

CD Promo – INXCJ30 – Mercury/UK

CD5 – INXCD30 – Mercury/UK (withdrawn)

CD5 – INXD30 – Mercury/UK (withdrawn)

CD5 – INXDD30 – Mercury/UK (withdrawn)