Turn on the PS4
Connect the new controller to the PS4 with a USB cable
Press the PS button on the controller
Wait for the light bar to turn on
Disconnect the USB cable if you want to use it wirelessly
If needed, go to Settings
Select Devices
Select Bluetooth Devices
Choose the controller from the list
Press the PS button again if prompted