Before connecting the adapter, make sure Bluetooth is activated on your phone, it won't work otherwise.
When you connect the adapter into your phone, you will see a "Beats" device trying to connect and a "CONNECT" button which you have to click. The adapter will then start working.