Nader was previously linked to Brady after they were spotted hanging out at a number of events together