Gracie was born in Newfoundland to an Irish Catholic father and an British Protestant mum. Her father worked for the justice department ward for the criminally insane. His love of tall tales and inapp