Pamela Anderson the sex icon and former Baywatch star arrived in Australia to promote her new documentary series Pam: Girl on the Loose which will premiere on E! TV next week ,she revealed before her flight Down Under that she was on the hunt for a new man .