Pamela Anderson is dating her 'Dancing on Ice' partner Matt Evers with the pair embarking on a secret romance since New Year's Eve (31.12.12).