Điều này không mấy ngạc nhiên, bởi Natalie có tới 7 năm học chuyên ngành âm nhạc trong một trường dạy nhạc ở Toronto. Tại cuộc thi Hoa hậu Canada 2004, ngay từ những vòng đầu, Natalie đã được coi là một ứng cử viên sáng giá.