bluetooth problems???????????????????????????????

[Death Note L]

i just got the ps3 bluetooth headset where it has teh big mute button at the top. i try to pair it with my phone but it keeps saying that it didnt find any devices...
i got a U.S. cellular samsung phone(its a rectangle phone with grey circle button in the middle)