Can't connect my HRM-run to my Fenix 5 Plus

This morning, I went out for a run and noticed that my HRM-run hadn't connected to my Fenix 5 Plus.  I did remember that a few days ago I had received a lot battery notification...  I did change the battery but I still can't connect the external heart rate monitor; and yes I am wearing the HRM-run when trying to connect it.  I did a soft reset of the watch (holding the light button for 10-15 sec) and then started it again to no avail, still no connection :-( - The watch is also up-to-date, running FW7.60.

Hope someone can help.  Thanks in advance.