Turnéledaren Lelle Hildebrand såg senast den 25 januari 1999 vid nattklubben Kartago i Sölvesborg.
Genom åren har flera sök gjorts – men utan framgång. Utredningen ligger på polisens kalla fall-grupp.
Nu tar polisen hjälp av Missing People, som kommer att söka på flera utvalda platser i nordöstra Skåne och i Blekinge.
Kriminalkommissarie Bo Lundqvist är chef för kalla fall-gruppen i region Syd:
– Det har varit ett stort inflöde av information från allmänheten den senaste tiden, vilket vi är tacksamma för. Men vi är fortfarande intresserade av ytterligare tips på platser som kan vara intressanta i utredningen, säger han till polisens hemsida.

LÄS MER: Lelle Hildebrands syster efter beskedet: "Vill få ett avslut"
Sågs senast med trippelmördare
Lelle Hildebrand försvann i samband med en spelning på Kartago. Han var turnéledare för rockbandet Hammerfall. Han sågs senast utanför klubben tillsammans med trippelmördaren Ricard Nilsson, som var skyldig honom pengar. Ricard Nilsson har hela tiden nekat att han haft något med försvinnandet att göra.
Han häktades, men släpptes på fri fot.
LÄS MER: Nya tips kring mordet på Lelle Hildebrand
Dykningar
Efter att Lelle Hildebrands portfölj hittades i närheten av sjön Immeln, norr om Kristianstad, koncentrerades söket efter honom inledningsvis dit. Dykningar gjordes i sjön och i Ivösjön, efter tips om att en kropp dumpats där.
Så sent som i december förra året gjordes dykningar i Ivösjön. Någon kropp anträffades inte, men Bo Lundqvist var nöjd med insatsen.
– Det gjorde att vi kunde utesluta att kroppen var på den platsen, säger han till polisens hemsida.