Media playback is unsupported on your device

Paloma Faith on her collaboration with Pharrell Williams

21 February 2014 Last updated at 11:37 GMT

Paloma Faith says she is so insecure she refused to believe Pharrell Williams when he said he wanted to work with her.

Faith has collaborated with the American superstar on her new single Can't Rely On You.

The partnership came about during a chance encounter in unusual circumstances as she recounted for BBC Breakfast.