Troubleshooting Wireless Microsoft Xbox Controller Connectivity Issues.

Hi, since last week, whenever I connect my newly purchased Microsoft Xbox controller to my Xbox One, I get connectivity issues. It displays the message “Controller is not connected” on my screen. Please help. Thanks in advance.
