Etter OL på Lillehammer i 1994 overrakk Mehlum, på vegne av International Federation of Bodybuilders, æresprisen IFBB Gold Medal til Gerhard Heiberg for hans innsats for å fremme idrett.