In most circumstances the new table should be created in the back end database so the users can share the table data. If you have given each user their own copy of the front end database (which you should do), you can create a link in each of them to the new table in the back end.
A better way is to use Tony Toews' Auto FE Updater. That way you create the link in only the master copy of the front end database. Then the next time each user starts the application, her copy of the front end will be replaced with the updated version. The Auto FE Updater makes it easy to keep the users' copies up to date, and it is free.
Update: To link the table in the front end, go to the External Data section of the Ribbon. Click the Access icon in the Import section of the Ribbon. On the Get External Data dialog, select the radio button for "Link to the data source by creating a linked table". Browse to select the back end database. Then click OK to open the Link Tables dialog, select your new table there, and click OK.
If you want to use code to link the new table, look at Access' help topic for the DoCmd.TransferDatabase Method.