Berntsen tjente sin første million som 27-åring etter at han i 1981 startet selskapet VIP-Scandinavia i Bergen sammen med ovennevnte Randolf Lie. Selskapet kjøpte videorettigheter og leide dem ut. Det ble etter hvert en rivende utvikling, der VIP Scandinavia kjøpte andre selskaper innen film- og videobransjen. Berntsen oppga sin suksessoppskrift som «en god kone, masse arbeid og middels intelligens». Da datteren Cathrine ble født i 1984, bodde han i rekkehus i Hallskaret i Åsane, men 23. april 1985 kjøpte han eiendommen Moldegaard for 2,9 millioner kroner. Han betalte først et år senere. Etter en fusjon mellom VIP og Media Vision fikk Berntsen råd til å betale det han kalte «smågjeld på byen», deriblant de 2,9 millionene for Moldegaard.