Una vez en Portland, Brenda consiguió su primer disco a nivel nacional en los Estados Unidos llamado "Cold Weather" con Virt Records en 2003.