The couple hit the streets of snowy Toronto, where the actress is shooting new movie 'Home Again', reported Us magazine.
The former 'Beverly Hills, 90210' star split from 'Twilight' actor Peter Facinelli in March last year, after being married to him for 11-years.
She has also been rumoured to have been dating 'Big Gigantic' star Salken for four months after meeting at the Austin City Limits Music Festival in Texas in October.
Facinelli has moved on from the broken marriage too. He is dating actress Jaimie Alexander.