TORONTO: MySpace Canada has begun working with National Public Relations on a project basis after parting company with Cohn & Wolfe, its PR firm since 2007.